剑指offer-丑数
2017-08-08 09:54
190 查看
题目:因子只包含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];
}
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];
}
相关文章推荐
- 剑指Offer32 丑数
- 剑指Offer--丑数
- 【剑指offer】面试题34-丑数
- 剑指offer之丑数
- 码农小汪-剑指Offer之31 -丑数
- 剑指offer34——丑数
- 剑指offer之丑数
- 剑指Offer面试题34题:丑数(Ugly Number)(while循环里面的三个小问题)
- 剑指Offer面试题:29.丑数
- 剑指offer 34. 丑数
- 剑指offer面试题之求第n个丑数
- 【剑指offer-Java版】34丑数
- 【九度OJ1214】|【剑指offer34】丑数
- 剑指Offer - 九度1214 - 丑数
- 【剑指Offer】面试题34:丑数
- 剑指offer的34题 丑数
- 剑指Offer(java版):丑数
- 剑指offer-面试题34-丑数
- 剑指offer 34- 丑数
- 剑指offer 丑数