My java solution


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

  • 1
    C

    Pretty straightforward. However, code can be simplified as below:

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

Log in to reply
 

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