剑指offer-丑数

题目：因子只包含2,3,5的数称作丑数。1为第一个丑数。求第1500个丑数；

int Min(int x,int y,int z ){int min=x<y? x:y;return min<z? min:z;}//丑数int GetUglyNumber(int index){vector <int> vec;vec.push_back(1);int i=0;int T2=0;int T3=0;int T5=0;while(vec.size()<index){int min=Min(vec[T2]*2,vec[T3]*3,vec[T5]*5);vec.push_back(min);while(vec[T2]*2<min)T2++;while(vec[T3]*3<min)T3++;while(vec[T5]*5<min)T5++;}return vec[index-1];}