-- coding:utf-8 --

class Solution: def GetUglyNumber_Solution(self, index): # write code here ret = [] ret.append(1) x, y, z = 0, 0, 0 if index == 0: return 0 if index == 1: return ret[0] for i in range(1, index): nxt = min(ret[x]*2, ret[y]*3, ret[z]*5) if nxt == ret[x]*2: x += 1 if nxt == ret[y]*3: y += 1 if nxt == ret[z]*5: z += 1 ret.append(nxt)

print(i, nxt, x, y, z)

    return ret[index-1]