LeetCode-Ugly Number

最新推荐文章于 2022-03-01 10:09:02 发布

原创最新推荐文章于 2022-03-01 10:09:02 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

计算

16 篇文章

订阅专栏

本文介绍了一种通过循环除法来判断一个数是否为丑数的算法实现。丑数定义为只包含质因数2、3和5的正整数。文章详细解释了算法的工作原理，并特别注意边界情况如0和1的处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

因为int最大是2的31次方 所以用这种循环除的方式不会太慢

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

注意corner 0，1

以及最后注意假如整除得数应该是1 不是0