leetcode每日一题—264.丑数II

题目：

给你一个整数 n ，请你找出并返回第 n 个 丑数 。

丑数 就是只包含质因数 2、3 和/或 5 的正整数。
ji
思路：

i2=t: 代表当前丑数数组 已将2的t倍纳入其中
i3=m: 代表当前丑数数组已将 3的m倍纳入其中
i5=c :代表当前丑数数组已将5的c倍纳入其中

解答：

class Solution:
    def nthUglyNumber(self, n: int) -> int:
        # 放进第一个丑数：1
        nums = [1] 
        # 三个指针初始化
        i2,i3,i5= 0,0,0
        # 算出所有丑数，直到所需的第n个为止
        for i in range(1,n):
            # 从小到大，按照丑数定义收集丑数
            ugly  = min(nums[i2] * 2,nums[i3] * 3,nums[i5] * 5) 
            nums.append(ugly) 
            if(ugly == nums[i2] * 2): i2 += 1
            if(ugly == nums[i3] * 3): i3 += 1
            if(ugly == nums[i5] * 5): i5 += 1
        return nums[n-1] 

标签：丑数,nums,i3,i2,i5,II,ugly,leetcode
来源： https://blog.csdn.net/jqq125/article/details/115588517