LeetCode笔记:263. Ugly Number
来源:互联网 发布:sql怎么去掉重复值 编辑:程序博客网 时间:2024/06/05 03:22
问题:
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.
大意:
写一个程序来检查给出的数字是否是一个丑数字。
丑数字是指只能被2、3、5整除的正数。比如说,6、8是丑数字而14就不是丑数字因为它还有7这个约数。
注意1也被看待成丑数字。
思路:
leetcode中的题目都有有意思,一会happy数字一会ugly数字,也不知道是国外就这么叫的还是纯粹出题人有童心。这个题想着也没什么好办法,只能分别对2、3、5去看能不能被整除,能就除一下继续判断,直到不能被2、3、5整数了为止,看结果是不是1,是的话就是丑数字了,不是则不丑。看了看别人的做法,也大都是这个思路,这是实现上可能有点小差异。
还有一个要注意的是题目说丑数字是个正数,但没说给出的数字都是正数,在这里栽了个跟头,被0和负数弄得错了两次,我的Accepted率啊。。。
代码(Java):
public class Solution { public boolean isUgly(int num) { if (num <= 0) return false; while (true) { if (num % 2 == 0) { num = num / 2; } else if (num % 3 == 0) { num = num / 3; } else if (num % 5 == 0) { num = num / 5; } else if (num == 1) { return true; } else { return false; } } }}
合集:https://github.com/Cloudox/LeetCode-Record
版权所有:http://blog.csdn.net/cloudox_
- LeetCode笔记:263. Ugly Number
- leetcode笔记:Ugly Number
- leetcode笔记--Ugly Number
- [leetcode] 263.Ugly Number
- 263. Ugly Number LeetCode
- [LeetCode]263. Ugly Number
- leetcode 263. Ugly Number
- Leetcode 263. Ugly Number
- LeetCode *** 263. Ugly Number
- [leetcode] 263. Ugly Number
- leetcode 263. Ugly Number
- LeetCode 263. Ugly Number
- #leetcode#263.Ugly Number
- LeetCode 263. Ugly Number
- 263.[LeetCode]Ugly Number
- Leetcode 263. Ugly Number
- [leetcode] 263. Ugly Number
- [Leetcode]263. Ugly Number
- div+css编写html的table表头斜线
- 超强、超详细Redis数据库入门教程
- ASCII码而已
- 【LeetCode】Add Two Numbers
- 项目中list、String和正则表达式的的一些使用
- LeetCode笔记:263. Ugly Number
- 面试遇到的字符串操作
- Error:Execution failed for task......Some file crunching failed, see logs for details
- 进度圆环—支持点击
- iOS RSA 加密包
- ADB not responding. If you'd like to retry, then please manually kill "adb.exe" and click 'Restart'
- fedora24下编译安装OpenCV-3.1.0
- 第四周项目三求并联电阻的阻值
- CPP.Freshman Vol.2 C++面向对象程序设计——类