263.[LeetCode]Ugly Number

题意:

如果一个数的素因数,只含有 2,3,5,则其就是一个丑数,否则不是,特别的1是一个丑数

我的解法:

递归(c++):

class Solution {
public:
    bool isUgly(int n) {
        if(n == 0) return false; //特别的0,是一个非臭数
        if(n == 1) return true;
        if (n%2 == 0) return isUgly(n/2);
        else if (n%3 == 0) return isUgly(n/3);
        else if (n%5 == 0) return isUgly(n/5);
        else return false;
    }
};

你可能感兴趣的:(LeetCode)