题目:
给你一个整数 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]