剑指offer32- 丑数

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

思路：丑数由丑数乘2,3,5得到。最小丑数为1，设定三个指针指向丑数序列起始元素，三个指针分别指向可乘2,3,5的元素；每次选择最小元素，且加入丑数序列，相应指针后移一位则得到的丑数是有序的。

    int GetUglyNumber_Solution(int index) {
        if(index<7) return index;
        vector<int>Ug(index);
        Ug[0]=1;
        int second=0,three=0,five=0,i=1;
        while(i<index)
        {
            int value=min(Ug[second]*2,Ug[three]*3,Ug[five]*5);
            if(value==Ug[second]*2) second++;
            if(value==Ug[three]*3) three++;
            if(value==Ug[five]*5) five++;
            Ug[i]=value;
            i++;
        }
        return Ug[index-1];
        
    }
    int min(int a,int b,int c)
    {
        if(a<=b&&a<=c) return a;
        if(b<=a&&b<=c)  return b;
        if(c<=a&&c<=b) return c;
    }