Simple Java Solution


  • 0
    public int integerReplacement(int n) {
    	if(n==1) return 0;
    	else if(n%2==0) return 1+integerReplacement(n/2);
    	else return 2+Math.min(integerReplacement((n/2)+1), integerReplacement(n/2));
    }
    

Log in to reply
 

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