C++ 7 lines 3ms solution


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

Log in to reply
 

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