LEETCODE | PYTHON | 264 | 丑数Ⅱ

Angelawlc

于 2022-12-30 16:12:47 发布

阅读量73

点赞数

分类专栏： leetcode-python 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Angelawlc/article/details/128497105

版权

leetcode-python 专栏收录该内容

133 篇文章 2 订阅

订阅专栏

LEETCODE | PYTHON | 264 | 丑数Ⅱ

1. 题目

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/unique-paths
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

class Solution:
    def nthUglyNumber(self, n: int) -> int:
        res = [1]
        index2 = 0
        index3 = 0
        index5 = 0
        for i in range(n-1):
            res.append(min(res[index2]*2,res[index3]*3,res[index5]*5))
            if res[-1] == res[index2]*2:
                index2 = index2+1
            if res[-1] == res[index3]*3:
                index3 = index3+1
            if res[-1] == res[index5]*5:
                index5 = index5+1
        return res[-1]

## 3. 相关知识
(1) 采用三指针
(2) 分别用每个指针指代2,3,5的位置