丑数

class Solution {
public:
    int min3(int x,int y,int z)
        {
        int m;
         m=(x<y)?x:y;
         m=(m<z)?m:z;
        return m;
    }
    int GetUglyNumber_Solution(int index) {
        if(index==0) return 0;
        if(index==1) return 1;
      vector<int> ugly(index,0);
        ugly[0]=1;
        int num=1;
        int num2=0,num3=0,num5=0,res=0;
        while(num<index)
            {
              if(num2<num&&num3<num&&num5<num)
                {
                 res=min3(ugly[num2]*2,ugly[num3]*3,ugly[num5]*5);
                if(ugly[num2]*2==res)
                 num2++;
                if(ugly[num3]*3==res)
                    num3++;
                if(ugly[num5]*5==res)
                    num5++;
                ugly[num++]=res;
                }
            }
        return res;
    }
};