剑指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];
}