编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 复制代码
示例：
输入: 6 输出: true 解释: 6 = 2 × 3 输入: 8 输出: true 解释: 8 = 2 × 2 × 2 输入: 14 输出: false 解释: 14 不是丑数，因为它包含了另外一个质因数 7。 复制代码
思考：
因为丑数只能包含质因数2，3，5。 所以判断一个数是否为丑数只要将这个数不断与2，3，5相除，只要除的尽，并且最终结果为1，即为丑数。 复制代码
实现：
class Solution {
public boolean isUgly(int num) {
if(num < 1){
return false;
}
while(num % 2 == 0){
num /= 2;
}
while(num % 3 == 0){
num /= 3;
}
while(num % 5 == 0){
num /= 5;
}
return num == 1;
}
}复制代码
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
