丑数最快解法【python】

题目描述

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

---

暴力算法

判断丑数的函数：

def isUglyNum(self, num):
     while num % 2 == 0:
         num /= 2
     while num % 3  == 0:
         num /= 3
     while num % 5 == 0:
         num /= 5
     if num == 1:
         return 1
     return 0

如果采用暴力的解法：

class Solution:
    def isUglyNum(self, num)