lintcode: Ugly Number II
来源:互联网 发布:网络知识大赛 编辑:程序博客网 时间:2024/05/17 06:45
Ugly number is a number that only have factors 2, 3 and 5.
Design an algorithm to find the nth ugly number. The first 10 ugly numbers are 1, 2, 3, 4, 5, 6, 8, 9, 10, 12…
参考http://www.cnblogs.com/grandyang/p/4743837.html
class Solution {public: /* * @param n an integer * @return the nth prime number as description. */ int nthUglyNumber(int n) { // write your code here vector<int> ugly(n,0); ugly[0]=1; int ugly2=0,ugly3=0,ugly5=0; int i=1; while(i<=n-1){ int minUgly=min(min(ugly[ugly2]*2,ugly[ugly3]*3),ugly[ugly5]*5); ugly[i]=minUgly; /*注意这里分别if,因为有可能有多个等于minUgly*/ if(minUgly==ugly[ugly2]*2){ ugly2++; } if(minUgly==ugly[ugly3]*3){ ugly3++; } if(minUgly==ugly[ugly5]*5){ ugly5++; } i++; } return ugly[n-1]; }};
0 0
- lintcode: Ugly Number II
- LintCode 4:Ugly Number II
- **[Lintcode]Ugly Number II 丑数 II
- Ugly Number Ugly Number II
- lintcode:Ugly Number
- lintcode: ugly number
- LintCode:Ugly Number
- [Lintcode]Ugly Number
- Leetcode -- Ugly Number II
- LeetCode: Ugly Number II
- [leetcode] Ugly Number II
- 264 Ugly Number II
- Leetcode: Ugly Number II
- [LeetCode] Ugly Number II
- Ugly Number II
- LeetCode Ugly Number II
- Ugly Number I II
- [leetcode] Ugly Number II
- Sping+ActiveMQ整合
- Spring4+Hibernate4整合
- 关于使用stm8单片机的“外部计数”TIMx_ETR测脉冲的软件配置问题!
- 官方实现下拉刷新
- 数据窗口对象里面列的格式复制
- lintcode: Ugly Number II
- android中Webview与javascript的交互(互相调用)
- ORACLE 存储过程动态游标例子
- python实现的html转xlsx,xlsx转html
- 摩客应邀到长虹集团做产品设计培训
- Android中View和ViewGroup介绍
- jsp两个页面的跳转
- 视频删了怎么恢复
- HTML中viewpoint用法