[LeetCode] Ugly Number (A New Question Added Today)

王朝学院·作者佚名  2016-05-27
窄屏简体版  字體: 小  |  中  |  大  |  超大  

[LeetCode] Ugly Number (A New Question Added Today)Write a PRogram to check whether a given number is an ugly number.

Ugly numbers are positive numbers whose prime factors only include2, 3, 5. For example,6, 8are ugly while14is not ugly since it includes another prime factor7.

Note that1is typically treated as an ugly number.

这是今天才加上去的新题。没啥可说的。只要把ugly number的定义搞清楚就可以很好的写了。

因为prime factor只能为2,3,5。所以只要一个数不能被分解为只含有这三个数的乘式那么它就不是一个ugly number了。

代码如下。~

public class Solution { public boolean isUgly(int num) { if(num<=0){ return false; } if(num==1){ return true; } while(num!=1){ if(num%2==0){ num=num/2; }else if(num%3==0){ num=num/3; }else if(num%5==0){ num=num/5; }else{ return false; } } return true; }}

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝網路 版權所有 導航