Ugly Number
来源:互联网 发布:中国电子科技集团 知乎 编辑:程序博客网 时间:2024/05/21 18:33
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.
public class Solution { public boolean isUgly(int num) { if(num <= 0) return false; while(num!= 0 && num%2 ==0) { num = num/2; } while(num != 0 && num %3 == 0){ num = num/3; } while(num != 0 && num %5 == 0){ num = num/5; } return num == 1; }}
0 0
- ugly number & ugly numberii
- Ugly Number
- ugly number
- Ugly Number
- Ugly Number
- Ugly Number
- Ugly number
- Ugly Number
- ugly number
- Ugly Number
- Ugly Number
- Ugly Number
- Ugly Number
- Ugly Number
- ugly number
- Ugly Number
- Ugly Number
- Ugly Number
- SQL 触发器的作用,好处和坏处
- PL/SQL Developer如何连接64位的Oracle图解
- SQL Server 存储过程
- (4) 百度2011研发工程师笔试卷
- cocos2dx源码分析:远程控制台Console
- Ugly Number
- openlayers2渐变色渲染
- 机器学习
- Java异常体系和概念
- Swift编程规范之 Code Formatting
- Mybatis增删查改操作
- [Leetcode刷题]Sort Colors
- adb
- cocos2dx源码分析:场景切换