把只包含质因子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;
}