剑指offer---丑数

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

• 边界条件判断
• 定义三个指针p2,p3,p5分别指向丑数数组中需要乘以2，乘以3，乘以5的位置
• 循环里面 先获得前面的那个丑数
• 再定位p2,p3,p5的位置 再求uglyList[p2]*2, uglyList[p3]*3,uglyList[p5]*5最小值赋给uglyList[i]

# -*- coding:utf-8 -*-
class Solution:
    def GetUglyNumber_Solution(self, index):
        # write code here
        if index == 0:
            return 0

        uglyList = [1]
        p2 = p3 = p5 =0
        for i in range(1,index):
            lastMax = uglyList[i-1]
            while(lastMax >= uglyList[p2]*2):
                p2 += 1
            while(lastMax >= uglyList[p3]*3):
                p3 += 1
            while(lastMax >= uglyList[p5]*5):
                p5 += 1
            uglyList.append(min(uglyList[p2]*2, uglyList[p3]*3, uglyList[p5]*5))

        return uglyList[-1]
        
        
         
                
                
                

代码二：

• 先赋值再更新游标位置

# -*- coding:utf-8 -*-
class Solution:
    def GetUglyNumber_Solution(self, index):
        # write code here

        if index == 0:
            return 0
        baselist = [1]
        min2 = min3 = min5 = 0
        curnum = 1
        while curnum < index:
            minnum = min(baselist[min2]*2,baselist[min3]*3,baselist[min5]*5)
            baselist.append(minnum)
            while baselist[min2]*2 <= minnum:
                min2 += 1
            while baselist[min3]*3 <= minnum:
                min3 += 1
            while baselist[min5]*5 <= minnum:
                min5 += 1
            curnum += 1
        return baselist[-1]