题目来源:
leetcode题目,网址:263. 丑数 - 力扣(LeetCode)
解题思路:
判断所给数字是否是正整数,若不是正整数,肯定不是丑数。若是正整数,将该数的质因数2,3,5全部除去,若所得结果为1,是丑数,否则不是。
解题代码:
class Solution {
public boolean isUgly(int n) {
if(n<=0)
return false;
while(n%2==0){
n=n>>>1;
}
while(n%3==0){
n=n/3;
}
while(n%5==0){
n=n/5;
}
if(n==1)
return true;
else
return false;
}
}
总结:
题目里面说明了丑数大于0,但第一次提交时未判断所给数是否大于0。