LeetCode|Ugly Number
2016-04-29 21:27
211 查看
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(num < 1) return false; while((num & 1) == 0) num >>= 1; while(num % 3 == 0) num /= 3; while(num % 5 == 0) num /= 5; return num == 1; } };
这里去掉括号竟然会WA,难道 == 的优先级要高于 & ?
while((num & 1) == 0) num >>= 1;
相关文章推荐
- leetcode 345:Reverse Vowels of a String
- scala学习第三弹:scala实战
- 记一次DRBD Unknown故障处理过程 推荐
- hdu 2855 Fibonacci Check-up【递推+矩阵快速幂】
- 第二课 函数调用
- 有关测试说明书的概述与摘要
- Java之美[从菜鸟到高手演变]之设计模式
- Sublime3安装PackageControl,然后安装GoSublime
- 题目来源于欧拉计划的数学OJ。。。
- InstallShield 2015 Limited Edition for Visual Studio打包发布项目软件
- 蛇形填数
- IOS推送PEM生成
- IIS启动网站出错的几个解决方法
- linux内核分析 课程总结
- LeetCode------Contains Duplicate
- hdoj2043
- Fragment的使用
- 好的Java博客汇总
- hduoj1003(经典dp入门)
- 差分约束的学习