题目:
给定一个整数 n ,请你找出并返回第 n 个 丑数 。
丑数就是只包含质因数 2、3 、5 的正整数。
思路:
下一个丑数必定是已知丑数序列中的某个数*2/3/5,乘积大于已知序列且最小的那个。
设立三个指针分别对应*2/3/5的乘积还未被选入的三个丑数。
若当前选中某个丑数*2/3/5,则将相应指针后移一位。
class Solution:
def nthUglyNumber(self, n: int) -> int:
lst = [
题目:
给定一个整数 n ,请你找出并返回第 n 个 丑数 。
丑数就是只包含质因数 2、3 、5 的正整数。
思路:
下一个丑数必定是已知丑数序列中的某个数*2/3/5,乘积大于已知序列且最小的那个。
设立三个指针分别对应*2/3/5的乘积还未被选入的三个丑数。
若当前选中某个丑数*2/3/5,则将相应指针后移一位。
class Solution:
def nthUglyNumber(self, n: int) -> int:
lst = [