263. Ugly Number
来源:互联网 发布:淘宝上新产品如何运营 编辑:程序博客网 时间:2024/06/05 19:27
Description: 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这三个因子,如果除到最后num == 1,那么这个数就是ugly number。
注意:负数不是丑陋数,要加判断
Java-Solution:
public class Solution { public boolean isUgly(int num) { if(num <= 0) return false; while(num >= 2){ if(num % 2 == 0){num /= 2;} else if(num % 3 == 0){num /= 3;} else if(num % 5 == 0){num /= 5;} else return false; } return num == 1 ? true : false; }}
0 0
- 263. Ugly Number && 264. Ugly Number II
- [leetcode] 263.Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number LeetCode
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- [LeetCode]263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- Java内部类的使用小结
- OpenCV改变图像大小的操作,resize与图像金字塔方法
- 字符识别opencv c++版
- 在onMeasure中获取已测量的子控件的宽高
- Notification (API14) 创建过程
- 263. Ugly Number
- Archive上传包出现错误ERROR ITMS-90005?
- c++类的操作符重载
- 数据库的优化-敏感信息的查询
- 图片64编码和解码
- python开发_++i,i += 1的区分
- Oracle恢复误操作drop删除的表
- 前端面试题汇总(三)
- PDO基本概念