LeetCode Ugly Number （简单题）

 

 

题意：

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

 

思路：

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

 

 C++

class Solution {
public:
    bool isUgly(int num)
    {
        if(num==1)    return true;
        if(num<1)    return false;
        num/=num-(num&num-1);
        while(num%3==0)    num/=3;
        while(num%5==0)    num/=5;    
        return num==1;
    }
};

 

 

python3

class Solution(object):
    def isUgly(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num<1:    return False
        for x in [2,3,5]:
             while num%x==0:
                   num/=x        
        return num==1