力扣第263题“丑数”的解题思路

参考代码：

class Solution {
    public boolean isUgly(int n) {
        if(n==1){
            return true;
        }
        if(n<=0){
            return false;
        }
         while (n%5==0){
            n/=5;
        }
        while (n%3==0){
            n/=3;
        }
        while (n%2==0){
            n/=2;
        }
        return n == 1;
    }
}

大概思路：能对2取余为0的或者对3取余为0或对5取余为0的均是符合要求的数，所以满足条件就进入循环，并除以相对应的数，除到等于1为止则说明因数全部为2、3、5。

具体实现：先排除特殊情况，等于一为true，小于等于0时为false；

三个while循环，能整除2、3、5的就进入循环，并除以相对应的数，因为进入一次循环就说明可以整除，所以应该先除掉这个数，再接着判断其他的因数；

直到除到最后的结果为1，说明都除完了，即得到true或者false。