剑指offer33 丑数

丑数

对丑数进行列举，30,20,15数字可以换，如果太大，时间复杂度可能会超过；如果太小，有些数字可能会漏掉。

例如，对于我挑的30、20、15这三个数。是不可能出现2^{31的，但是(2}29) *(5^{1)反而大于2}31，所以2^{31就会被漏掉。如果题目正好找的是2}31，那么实际返回的会是比它大的数。这个时候就要再增加这三个数了

# -*- coding:utf-8 -*-
class Solution:
    def GetUglyNumber_Solution(self, index):
        # write code here
        #暴力美学
        # 对丑数进行，30,20,15数字可以换，如果太大，时间复杂度可能会超过；如果太小，有些数字可能会漏掉。
        res = [2**i*3**j*5**k for i in range(30) for j in range(20) for k in range(15)]
        res.sort()
        if index:
            return res[index-1]
        else:
            return 0