LeetCode Problem #342 : Power of Four

Question:

Given an integer b, return true if it is a power of four. Otherwise, return false. An integer n is a power of four, if there exists an integer x such that n == 4x.

Constraints:

(-2 ³¹ ) < n < (2 ³¹ - 1)

Optimized Solution:

class Solution {
    public boolean isPowerOfFour(int n) {
        if(n <= 0) return false;
        while(n > 1){
            if(n % 4 != 0) return false;
            else return isPowerOfFour(n/4);
        }
        return true;
    }
}

Initial Solution:

class Solution {
    public boolean isPowerOfFour(int n) {
        if(n <= 0) return false;
        while(n > 1){
            if(n % 4 != 0) return false;
            else n /= 4;
        }
        return true;
    }
}

Peformance:

Beats	Runtime	Memory
	100% Java Users	58.82% Java Users
	0ms	39.48 MB