leetcode Ugly Number

最新推荐文章于 2024-06-04 11:57:06 发布

bleuesprit

最新推荐文章于 2024-06-04 11:57:06 发布

阅读量272

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode

本文链接：https://blog.youkuaiyun.com/bleuesprit/article/details/48009111

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文探讨了在解决数字分解问题时遇到的陷阱，并通过一个示例代码展示了解决过程。代码实现中巧妙地处理了特殊情况，如数字为1和0的情况，并采用循环去除分解后的最小因子。

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

题目链接

思路：
题目不难。。但是陷阱很多。比如1和0

public class Solution {
    public boolean isUgly(int num) {
        if(num==0)
         {
             return false;
         }
         if(num==1)
         {
             return true;
         }


        while(true)
        {

            if(num%2==0)
            {
                num/=2;
            }
            else if(num%3==0)
            {
                num/=3;
            }
            else if(num%5==0)
            {
                num/=5;
            }
            else
            {
                return false;
            }


            if(num==1)
            {
                return true;
            }


        }
    }
}