leetcode每日一题—264.丑数II

本文主要是介绍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] 

这篇关于leetcode每日一题—264.丑数II的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！