丑数

标题

class Solution:
    def GetUglyNumber_Solution(self, index):
        if index == 0:
            return 0
        dp = [0]*index
        dp[0]=1
        a,b,c = 0,0,0
        for i in range(1,index):
            na = dp[a]*2
            nb = dp[b]*3
            nc = dp[c]*5
            dp[i] = min(na,nb,nc)
            if dp[i] == na:
                a += 1
            if dp[i] == nb:
                b += 1
            if dp[i] == nc:
                c += 1
        return dp[-1]