String | 263. Ugly Number

题目:丑数

方法1

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

猜你喜欢

转载自blog.csdn.net/isunbin/article/details/82388486