【数学】263. 丑数

263. 丑数

解题思路

• 判断一个数字 n 是否为丑数（只包含质因子 2、3、5），通过迭代除以 2、3 和 5 的方式，最终判断结果是否等于 1。如果为丑数，返回 true，否则返回 false。

class Solution {
    public boolean isUgly(int n) {


        if( n <= 0){
            return false;
        }

        // 首先基本的丑数  1 2 3 4 5 6 8 9 
        // 其他的丑数都是从基本丑数得来的

        // 依次 2 3 5 

        while(n%2 == 0){
            n /=2;
        }

        while(n %3 == 0){
            n /= 3;
        }

        while(n % 5 == 0){
            n /= 5;
        }


        return n == 1;

    }
}