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,最终圆梦字节跳动公司。