leetcode 264. 丑数 II

最新推荐文章于 2024-04-18 07:58:16 发布

笨比master

最新推荐文章于 2024-04-18 07:58:16 发布

阅读量257

点赞数

分类专栏： new leetcode

本文链接：https://blog.csdn.net/m0_37454852/article/details/115601499

版权

new leetcode 专栏收录该内容

84 篇文章 0 订阅

订阅专栏

264. 丑数 II

在这里插入图片描述

class Solution {
public:
    int nthUglyNumber(int n) {
        vector<int> ugly(n, 0);
        int ind2 = 0, ind3 = 0, ind5 = 0;
        ugly[0] = 1;
        for(int ind = 1; ind < n; ind++) {
            ugly[ind] = min(min(ugly[ind2] * 2, ugly[ind3] * 3), ugly[ind5] * 5);
            if(ugly[ind] == ugly[ind2] * 2) ind2++;
            if(ugly[ind] == ugly[ind3] * 3) ind3++;
            if(ugly[ind] == ugly[ind5] * 5) ind5++;
        }
        return ugly[n-1];
    }
};