[Leetcode] #263#264 Ugly Number I & II
来源:互联网 发布:数据挖掘算法与应用 编辑:程序博客网 时间:2024/06/04 19:11
Discription:
Write a program to check whether a given number is an ugly number.
Ugly numbers are positive numbers whose prime factors only include 2, 3, 5
. For example, 6, 8
are ugly while14
is not ugly since it includes another prime factor 7
.
Note that 1
is 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 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, and n does not exceed 1690.
Solution:
int nthUglyNumber(int n) {vector<int> res(n, 0);res[0] = 1;int index2 = 0, index3 = 0, index5 = 0;for (int i = 1; i < n; i++){int temp = min(res[index2] * 2, res[index3] * 3);temp = min(temp, res[index5] * 5);res[i] = temp; //注意等号while (res[index2] * 2 <= res[i]) //(res[index2] * 2 == res[i]) index2++;while (res[index3] * 3 <= res[i]) //(res[index3] * 3 == res[i])index3++;while (res[index5] * 5 <= res[i]) //(res[index5] * 5 == res[i])index5++;}return res[n - 1];}
0 0
- [leetcode 263 264]Ugly Number I II
- leetcode 263&264: Ugly Number I & II
- [Leetcode] #263#264 Ugly Number I & II
- LeetCode(263) Ugly Number (264)Ugly Number II
- 【LeetCode从零单刷】Ugly Number I, II & Super Ugly Number
- Ugly Number I 和 II LeetCode
- LeetCode Ugly Number i,ii详解
- LeetCode---ugly number I and II
- Leetcode 264(Ugly Number II)
- leetCode #264 Ugly Number II
- leetcode 264: Ugly Number II
- LeetCode(264)Ugly Number II
- [Leetcode 264] Ugly Number II
- Leetcode 264 : Ugly Number II
- leetcode 264 : Ugly Number II
- LeetCode 264: Ugly Number II
- LeetCode 264 Ugly Number II
- 【LeetCode-264】Ugly Number II
- MySQL数据库引擎介绍、区别、创建和性能测试的深入分析
- php最基础的东西,面试必备<2>
- 委托--事件--基础以及在现在做的项目上的实际应用(一)
- MyBatis_7
- SSL握手过程
- [Leetcode] #263#264 Ugly Number I & II
- BBIN AG亚游代理接口 娱乐城源码
- 【JZOJ5101】【GDOI2017 day2】凡喵识图
- BlueROV-7: Keep Learning Dronekit
- JAVA进阶----ThreadPoolExecutor机制
- 设计模式之建造者模式
- mybatis使用resultMap实现一对多查询 (需求:查询订单以及订单明细)
- [LeetCode]Maximum Subarray
- js继承