博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[LeetCode] NO. 263 Ugly Number
阅读量:6192 次
发布时间:2019-06-21

本文共 786 字,大约阅读时间需要 2 分钟。

[题目] 

Write a program to check whether a given number is an ugly number.

Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.

Note that 1 is typically treated as an ugly number.

[题目解析] 题意要求给定一个数,判断是否为丑数。先来看丑数的定义:质因子只包含2、3或者5的正整数为丑数,即当一个数如14含有另外的质因子7的时候,则不是丑数。根据定义,可以对给定的整数进行2、3或者5因子不断拆解,直到结束,如果不含有别的质因子,则为丑数。

public boolean isUgly(int num) {        if(num <= 0) return false;        if(num == 1) return true;        while(num > 1){            if(num%2 == 0) num = num/2;            else if(num%3 == 0) num = num/3;            else if(num%5 == 0) num = num/5;            else return false;        }        return true;   }

  

 

转载于:https://www.cnblogs.com/zzchit/p/5833927.html

你可能感兴趣的文章
HTML5 修改浏览器url而不刷新页面
查看>>
Surface、SurfaceView、SurfaceHolder及SurfaceHolder.Callback之间的关系
查看>>
LVS + KEEPAlived 配置 DIR模式
查看>>
socket通信简单介绍
查看>>
项目中遇到的direct3d问题,设备丢失
查看>>
用SAX和PULL进行XML文件的解析与生成
查看>>
mysql触发器的作用及语法
查看>>
mybatis 3.2.8 + log4j2.0.2 控制台输出sql语句
查看>>
iOS开发之调用系统打电话发短信接口以及程序内发短信
查看>>
C#正则表达式Regex类的介绍
查看>>
C实现通用数据结构--双向链表
查看>>
Android setTag()/getTag()-(转)
查看>>
基础总结篇之中的一个:Activity生命周期
查看>>
Log4cpp介绍及使用
查看>>
安装logstash+kibana+elasticsearch+redis搭建集中式日志分析平台
查看>>
百度翻译word-wrap,页面错乱原因查找过程(已修复)
查看>>
编写你自己的单点登录(SSO)服务
查看>>
CMD魔法堂:支持显示UTF8编码的中文
查看>>
空气质量标准
查看>>
tar命令的详解
查看>>