[leetcode] Ugly Number
来源:互联网 发布:内网外网切换软件 编辑:程序博客网 时间:2024/04/28 22:31
from : https://leetcode.com/problems/ugly-number/
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.
class Solution {public: bool isUgly(int num) { if(1 >= num) return 1 == num; while(num >= 2 && 0 == (num&1)) num >>= 1; while(num >= 3 && 0 == num%3) num /= 3; while(num >= 5 && 0 == num%5) num /= 5; return 1 == num; }};
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】
- [leetcode] 142.Linked List Cycle II
- Ubuntu 下面安装gtk+-2.0
- mysql wordpress JQuery html5 Ajax Python全下载
- iOS申请真机调试证书-图文详解
- 属性动画Animator
- [leetcode] Ugly Number
- 禁止非法root的设备OTA升级
- 使用 lint 工具优化 Android 布局
- sql server 数据库备份还原
- 2015盘点最佳5笔小投资引援:骑士得枪勇士收肉盾
- CSS样式优先级机制
- Android自带的分享功能案例
- mac 配置
- [转]Android开发:实时处理摄像头预览帧视频------浅析PreviewCallback,onPreviewFrame,AsyncTask的综合应用