【leetcode】:ugly number
来源:互联网 发布:网络会员系统 编辑:程序博客网 时间:2024/05/31 11:03
题意
如果一个数能够只被 2 3 5 1 四种因子组成,则这个数为丑数
思路
做while循环,如果一个数能被2整除,就一直让它整除,同理,对3 5也是这种思路,然后最后判断结果是不是唯一 = =
代码
class Solution {public: bool isUgly(int num) { if(num<0) return false; if(num==1) return true; while(num>=2 && num%2==0) num/=2; while(num>=3 && num%3==0) num/=3; while(num>=5 && num%5==0) num/=5; if(num==1) return true; else return false; }};
0 0
- leetcode之Ugly Number && Ugly Number II
- leetcode - Ugly Number、Ugly Number II 、Super Ugly Number
- LeetCode: Ugly Number
- [leetcode][math] Ugly Number
- Leetcode -- Ugly Number II
- [leetcode] Ugly Number
- [leetcode] 263.Ugly Number
- LeetCode: Ugly Number II
- [LeetCode] Ugly Number
- leetcode 263: Ugly Number
- leetCode #263 Ugly Number
- [leetcode] Ugly Number
- LeetCode-Ugly Number
- [leetcode] Ugly Number II
- Leetcode: Ugly Number
- Leetcode: Ugly Number II
- LeetCode题解:Ugly Number
- 【leetcode】Ugly Number【java】
- ubiformat and nandwrite
- MapReduce 第三方jar包
- Windows/MFC_三个退出程序消息:WM_CLOSE、WM_DESTROY、WM_QUIT
- 哈夫曼编码
- 四元数的转换(二)
- 【leetcode】:ugly number
- JFreeChart中文乱码解决方案
- MFC框架简介
- 高德地图 易混淆知识点
- STM8S003xx学习笔记(2):16位高级控制定时器(TIM1)
- linux开发环境基本配置
- lua metatable及其相关方法的简述
- 【HDU1103】【模拟】Flo's Restaurant 餐厅吃饭排桌子
- 实现字符串的一些常用字符串函数