Leetcode.263.丑数--每日一题

Leetcode.263.丑数

前几天每日一题都是打卡过的，所以就没有更新啦

题目难度：简单
题目：原题链接

思路：

1、题目说，因子只包含 2、3、或/和5的
2、分支语句实现(我太辣鸡了吧，哭叽叽)
先放分支的

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

    }
}

下面是官方题解的

class Solution(object):
    def isUgly(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n<=0:
            return False
        factors = [2,3,5]
        for factor in factors:
            while n%factor == 0:
                n //= factor
        
        return n==1