【一天一道Leetcode】丑数Ⅱ

输入：n = 10
输出：12
解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 
是由前 10 个丑数组成的序列。

输入：n = 1
输出：1
解释：1 通常被视为丑数。

class Solution:
    def nthUglyNumber(self, n: int) -> int:
        if n<=0:
            return false

        # 放进第一个丑数：1
        nums = [1]

        # 三个指针初始化
        i2 = 0 
        i3 = 0
        i5 = 0

        # 算出所有丑数，直到所需的第n个为止
        for i in range(1,n):

            # 从小到大，按照丑数定义收集丑数
            ugly = min(nums[i2] * 2,nums[i3] * 3,nums[i5] * 5) 
    
            # 将丑数放进结果数组中
            nums.append(ugly) 

            # 指针移动，从小到大地寻找丑数
            if(nums[i] == nums[i2] * 2): i2 += 1 
            if(nums[i] == nums[i3] * 3): i3 += 1
            if(nums[i] == nums[i5] * 5): i5 += 1

        # 返回第n个丑数
        return nums[n-1]