Leetcode-丑数

59.丑数

题目内容:

代码及思路:

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

猜你喜欢

转载自blog.csdn.net/larklili/article/details/89705710
今日推荐