首页 > 其他 > 详细

LeetCode Ugly Number (简单题)

时间:2015-10-30 22:52:45      阅读:255      评论:0      收藏:0      [点我收藏+]

 

 

题意:

  判断是一个数的质因子仅含有2,3,5这3个。

 

思路:

  因子2比较容易解决,num/=num-(num&num-1)就可以了。3和5的需要通过循环来另判。

 

 

技术分享
 1 class Solution {
 2 public:
 3     bool isUgly(int num)
 4     {
 5         if(num==1)    return true;
 6         if(num<1)    return false;
 7         num/=num-(num&num-1);
 8         while(num%3==0)    num/=3;
 9         while(num%5==0)    num/=5;    
10         return num==1;
11     }
12 };
AC代码

 

LeetCode Ugly Number (简单题)

原文:http://www.cnblogs.com/xcw0754/p/4924523.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!