丑数

题目描述

把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
 
复制代码
 1 class Solution {
 2 public:
 3     int GetUglyNumber_Solution(int index) {
 4         if (index < 1)
 5             return 0;
 6         set<long long> ss;
 7         ss.insert(1);
 8         long long result;
 9         while(index)
10         {
11             result = *(ss.begin());
12             ss.erase(ss.begin());
13             --index;
14             ss.insert(result*2);
15             ss.insert(result*3);
16             ss.insert(result*5);
17         }
18         return result;
19     }
20 };
复制代码

 

posted @   小爷  阅读(196)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示