• Home
• com.github.javadev
• leetcode-in-java
• 1.10
• source code
• Solution.java

×

Project download

Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $

You can buy this project and download/modify it how often you want.

g0301_0400.s0342_power_of_four.Solution Maven / Gradle / Ivy

package g0301_0400.s0342_power_of_four;

// #Easy #Math #Bit_Manipulation #Recursion #2022_03_15_Time_1_ms_(91.73%)_Space_41.4_MB_(30.80%)

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

        return n == 1;
    }
}