Ugly Number II
来源:互联网 发布:macbook装机必备软件 编辑:程序博客网 时间:2024/06/06 12:46
Ugly Number II
Write a program to find the n
-th ugly number.
Ugly numbers are positive numbers whose prime factors only include 2, 3, 5
. For example, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12
is the sequence of the first 10
ugly numbers.
Note that 1
is typically treated as an ugly number.
class Solution {public: int nthUglyNumber(int n) { vec.reserve(n); vec.push_back(1); int i2 = 0; int i3 = 0; int i5 = 0; for(int i =1; i < n; ++i) { int val2 = vec[i2] * 2; int val3 = vec[i3] * 3; int val5 = vec[i5] * 5; if(val2 < val3) { if(val2 < val5) { ++i2; vec.push_back(val2); } else { ++i5; vec.push_back(val5); i2+=(val2 == val5); } } else if(val2 > val3) { if(val3<val5) { ++i3; vec.push_back(val3); } else { ++i5; vec.push_back(val5); i3+= (val3==val5); } } else { if (val2 > val5){++i5;vec.push_back(val5);}else{ ++i2; ++i3; vec.push_back(val2); i5+=(val2 == val5);} } } return vec[n-1]; } void addVal(int val) { vec.push_back(val); } vector<int> vec;};
0 0
- Ugly Number Ugly Number II
- 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
- [LeetCode] Ugly Number II
- LeetCode ||Ugly Number II
- Ugly Number II
- Leetcode: Ugly Number II
- leetcode:ugly Number II
- Ugly Number II
- Ugly Number II
- 裁剪YUV文件
- 遍历集合元素的三种方式
- OpenJTAG设备Windows系统调试环境搭建
- hdu5437 Alisha’s Party(优先队列、模拟)
- 黑马程序员──────Java基础───继承和多态
- Ugly Number II
- iOS --- 在代码中使用NSLayoutConstraint添加AutoLayout的约束条件
- 在selenium中使用css选择器进行元素定位
- mapreduce原理
- 第2周项目3(2)——汉诺塔
- 网络编程05-通过NSURLSessionDownloadTask来下载
- 磨刀不误砍柴工——实验工具准备
- jrebel eclipse/tomcat使用方法(转)
- Add Binary