丑数

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

本来打算暴力跑出所有的丑数，结果发现更巧妙地可以只储存丑数，利用丑数求丑数，嗯

class Solution {public:    int GetUglyNumber_Solution(int index) {    int a[100005];        a[0] = 1;        int cnt = 0;        int w2 = 0, w3 = 0, w5 = 0;        while (cnt <= index) {            int mmin = min(a[w2]*2, min(a[w3]*3, a[w5]*5));            a[++cnt] = mmin;            while (a[w2] * 2 <= a[cnt]) w2++;            while (a[w3] * 3 <= a[cnt]) w3++;            while (a[w5] * 5 <= a[cnt]) w5++;        }        return a[index-1];    }};