Java Solution using Recursion and For loop


  • 0
    S
    public boolean isUglyRecursive(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;
    
    	}   
     public boolean isUgly(int num) {
            if(num<=0) return false;
            int[] list={2,3,5};
            for(int i:list){
                while(num%i==0){
                    num=num/i;
                }
            }
            if(num==1) return true;
            return false;
            
        }

Log in to reply
 

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