3ms C++ Recursive solution


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

Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.