lc263-Ugly Number

發表於   |   分類於   |   0 comments   |   
1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution {
public:
    int flag = 0;
    bool isUgly(int num) {
        if(num <= 0) return false;
        if(num % 2 == 0) {flag = 1; return isUgly(num/2);}
        if(num % 3 == 0) {flag = 1; return isUgly(num/3);}
        if(num % 5 == 0) {flag = 1; return isUgly(num/5);}
        if(num == 1 && flag ==0) return true;
        if(num == 1 && flag ==1) return true;
        return false;
    }
};