1. 程式人生 > >leetcode263:醜數

leetcode263:醜數

思想:先判斷num是不是負數,若是則返回False。若不是則進入while迴圈。若是醜數,經過不斷除2或者除3或者5,最終商一定為1,反之則不是。

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

哈哈哈哈哈,小菜鳥的思想和大佬的不謀而合,有潛力的小菜鳥