[Lc]263丑数

题目

题解

除就完事了，使劲除，除到原始丑数都没法除

• 时间复杂度$O(n)$，不太确定
• 空间复杂度$O(1)$

class Solution {//一个方法。1.因式分解
public:
    bool isUgly(int num) {
        while(num){//用num判断防止初值为0
            //能被原始丑数整除就除，除到不能除  
            if(num%2==0) num /= 2;
            else if(num%3==0) num /= 3;
            else if(num%5==0) num /= 5;
            else break;
        }
        return num==1;//看结果是不是1
    }
};