剑指offer第49题丑数-------python版

#encoding=utf8
class Solution:
    def GetUglyNumber_Solution(self, index):
        # write code here
        if index < 1:
            return 0
        res = [1]
        t2 = t3 = t5 = 0

        nextdex = 1
        while nextdex < index:
            minNum = min(res[t2] * 2, res[t3] * 3, res[t5] * 5)
            res.append(minNum)

            # 前进的步伐还是很小的，没一个数都考虑到了
            while res[t2] * 2 <= minNum:
                t2 += 1
            while res[t3] * 3 <= minNum:
                t3 += 1
            while res[t5] * 5 <= minNum:
                t5 += 1

            nextdex += 1

        return res[nextdex - 1]
if __name__=="__main__":
    solution=Solution()
    print solution.GetUglyNumber_Solution(4)