leetcode ugly number

https://leetcode.com/submissions/detail/47160251/


不停地除以公约数,直到自己等于1就行。


code


class Solution(object):
    def isUgly(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num <=0 : 
            return False
        if num == 1:
            return True
        
        while num != 1:
            if num %2 == 0:
                num /= 2
            elif num %3 == 0:
                num /=3
            elif num %5 == 0:
                num /=5
            else:
                return False
        return True


你可能感兴趣的:(leetcode ugly number)