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)