[leetcode 263 264]Ugly Number I II
来源:互联网 发布:时时彩采集器源码 编辑:程序博客网 时间:2024/05/17 04:30
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 while 14
is not ugly since it includes another prime factor 7
.
Note that 1
is typically treated as an ugly number.
Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.
AC代码:
class Solution {public: bool isUgly(int num) { if(num==0) return false; while(num!=1) { if(num%2==0) num=num/2; else if(num%3==0) num=num/3; else if(num%5==0) num=num/5; else break; } return num==1; }};
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.
AC代码:
class Solution{public: int minNum(int x,int y) { return x<y?x:y; } int nthUglyNumber(int n) { if(n==0) return 0; int *count=new int[n]; count[0]=1; int two=0; int three=0; int five=0; int sum=1; int min=0; while(sum<n) { min=minNum(minNum(count[two]*2,count[three]*3),count[five]*5); if(min>count[sum-1]) { count[sum]=min; ++sum; } if(min==count[two]*2) ++two; else if(min==count[three]*3) ++three; else ++five; } return count[sum-1]; }};
其他Leetcode题目AC代码:https://github.com/PoughER/leetcode
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
- 修改mysl编码
- 【zZ】dagger2使用心得(一)
- UIColor+Random
- 高质量编程的金玉良言——单一职责原则
- [项目管理]_[初级]_[SVN命令行使用说明][未完继续]
- [leetcode 263 264]Ugly Number I II
- 尽情享受每一个字节
- 如何获取当前界面的activity的名称
- 如何用图表控件实现点击图例图标隐藏图表序列
- Java基础学习第一章练习T1
- sticky INTENT
- iOS Communicating with Authenticating HTTP Servers 与HTTP服务器通信认证 官方文档翻译(六)
- Android同一个xml布局文件在不同中显示效果不同
- Javascript鼠标滚轮编程