NO33、第N个丑数(好题)
33、第N个丑数 好题
示例1
输入
7
返回值
8
1、三指针法 很经典
1-6之间都是丑数 1 2 3 4 5 6 直接返回即可
维护三个index，采用三index齐头并进的做法。
int GetUglyNumber_Solution(int index) {
if(index < 7) return index;
vector<int> result(index, 0);
result[0] = 1;
int indexTwo = 0, indexThree = 0,indexFive = 0;
for (int i = 1; i < index; ++i) {
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
带你刷完67道剑指offer 文章被收录于专栏
- 本专栏汇集了67道剑指offer的一些精妙解法，不少题有5-6种解法之多，有些题目二刷三刷的解法也不一样。 - 本专栏帮助我拿到6个互联网大厂offer，最终圆梦字节跳动公司。
，还一脸瞧不上那些有真实力的人
查看6道真题和解析