程序员面试金典——7.7第k个数（丑数）

最新推荐文章于 2022-09-12 17:12:45 发布

Allenlzcoder

最新推荐文章于 2022-09-12 17:12:45 发布

阅读量279

点赞数

分类专栏：程序员面试金典题目笔记文章标签：程序员面试金典丑数

本文链接：https://blog.csdn.net/Allenlzcoder/article/details/80032059

版权

程序员面试金典题目笔记专栏收录该内容

79 篇文章 2 订阅

订阅专栏

Solution1：

题意模模糊糊，实际上就是求第k个丑数，在《剑指offer》上有类似的题目~
别人的代码真是简洁，学习之~~~
在这里插入图片描述

class KthNumber {
public:
    int findKth(int k) {//返回因子中只有3,5,7的第k个数
        // write code here
        vector<int> res(k + 1, 0); 
        res[0] = 1;
        int t3 =0, t5 = 0, t7 = 0;
        for(int i = 1; i <= k; i++) {
            res[i] = min(res[t3] * 3, min(res[t5] * 5, res[t7] * 7));
            if(res[i] == res[t3] * 3) t3++;
            if(res[i] == res[t5] * 5) t5++;
            if(res[i] == res[t7] * 7) t7++;
        }
        return res[k];
    }
};