leetcode Ugly Number

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

原创最新推荐文章于 2024-06-04 11:57:06 发布 · 280 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

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

题目链接

思路：
题目不难。。但是陷阱很多。比如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;
            }


        }
    }
}