【剑指 offer】丑数

题目描述：

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

思路：

只对丑数进行操作，为了避免重复，记录上一次*2， *3，*5得到丑数的位置。

代码：

class Solution {
public:
    int GetUglyNumber_Solution(int index) {
        int* ugly = new int[index];
        ugly[0] = 1;
        int cnt = 1;

        int* ugly2 = ugly;
        int* ugly3 = ugly;
        int* ugly5 = ugly;

        while(cnt < index) {
            ugly[cnt] = min(min(*ugly2*2, *ugly3*3), *ugly5*5);
            while(*ugly2*2 <= ugly[cnt]) ugly2++;
            while(*ugly3*3 <= ugly[cnt]) ugly3++;
            while(*ugly5*5 <= ugly[cnt]) ugly5++;
            cnt++;
        }
        return ugly[index-1];
    }
};