本文主要是介绍leetcod 面试题49 丑数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
解题思路：因为丑数只能被2，3，5整除，那么只要用已有的丑数乘以2，3，5就可以得到新的丑数，但是不能依次添加靠前面的数乘以2，3，5，再添加后面的数乘以2，3，5，因为会出现前面的积比后面的积结果更大的情况，例如3 * 3 > 4 * 2，所以用三个指针选择合适的数添加到丑数序列中，这样既可以做到每个数乘以2，3，5的积都有添加进来，又可以以正确而且不重复的顺序添加，代码如下：
class Solution:def nthUglyNumber(self, n: int) -> int:res = [1]a, b, c = 0, 0, 0for i in range(1, n):val = min(res[a] * 2, res[b] * 3, res[c] * 5)if res[a] * 2 == val: a += 1if res[b] * 3 == val: b += 1if res[c] * 5 == val: c += 1res.append(val)return res[-1]
这篇关于leetcod 面试题49 丑数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
