[Leetcode] #263#264 Ugly Number I & II
2017-05-07 13:12
281 查看
Discription
Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include2, 3, 5. For example,
6, 8are ugly while
14is not ugly since it includes another prime factor
7.Note that
1is typically treated as an ugly number.
Solution
bool isUgly(int num) { while (num % 2 == 0 && num) num /= 2; while (num % 3 == 0 && num) num /= 3; while (num % 5 == 0 && num) num /= 5; return num == 1; }
Discription
Write a program to find then-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, 12is the sequence of the first
10ugly numbers.Note that
1is typically treated as an ugly number, and n does not exceed 1690.
Solution
int nthUglyNumber(int n) { vector<int> res(n, 1); int index2 = 0, index3 = 0, index5 = 0; for (int i = 1; i<n; i++) { res[i] = min(min(res[index2] * 2, res[index3] * 3), res[index5] * 5); if (res[i] == res[index2] * 2) index2++; if (res[i] == res[index3] * 3) index3++; if (res[i] == res[index5] * 5) index5++; } return res[n - 1]; }GitHub-Leetcode: https://github.com/wenwu313/LeetCode
相关文章推荐
- leetcode解题笔记:Ugly Number I & II
- leetcode 263&264: Ugly Number I & II
- Leetcode 263. Ugly Number & 264. Ugly Number II
- leetcode263_264:Ugly Number & Ugly Number II
- <LeetCode OJ> Ugly Number / Ugly Number II【263 / 264】
- LeetCode - 263. Ugly Number & 264. Ugly Number II & 313. Super Ugly Number
- 【LeetCode从零单刷】Ugly Number I, II & Super Ugly Number
- LeetCode Single Number I & II
- [Leetcode]Single Number I&II
- leetCode #264 Ugly Number II
- LeetCode: Ugly Number II
- [LeetCode] Ugly Number II 丑陋数之二
- Leetcode -- Ugly Number II
- 【LeetCode】264. Ugly Number II
- Leetcode: Ugly Number II
- [LeetCode][JavaScript]Ugly Number II
- (medium)LeetCode 264.Ugly Number II
- LeetCode Single Number I & II 都符合两个问题额外要求的 通用解法 与 思考过程
- LeetCode264:Ugly Number II
- 【leetcode】Single Number && Single Number II