LeetCode:Ugly Number
来源:互联网 发布:淘宝团队架构 编辑:程序博客网 时间:2024/06/05 10:02
Ugly Number
Total Accepted: 59402 Total Submissions: 160149 Difficulty: Easy
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.
Subscribe to see which companies asked this question
Hide Similar Problems
c++ code:
class Solution {public: bool isUgly(int num) { if(1==num) return true; if(num<=0) return false; while(0==num%2) num>>=1; while(0==num%3) num /=3; while(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】242. Valid Anagram
- python导入package
- EDK14.7 ip核向导 驱动文件bug修复
- 百度地图定位源码学习
- select与poll、epoll
- LeetCode:Ugly Number
- Spring中的循环依赖问题介绍及解决方法
- xml笔记
- Android SwipeRefreshLayout 谷歌自己下拉刷新组件
- 第十五周程序-阅读程序-2
- 腾讯实习mini项目总结
- leetcode-java-121. Best Time to Buy and Sell Stock
- Menu菜单方法
- Eclipse快捷键