All Downloads are FREE. Search and download functionalities are using the official Maven repository.

g0201_0300.s0231_power_of_two.Solution Maven / Gradle / Ivy

There is a newer version: 1.37
Show newest version
package g0201_0300.s0231_power_of_two;

// #Easy #Math #Bit_Manipulation #Recursion

public class Solution {
    public boolean isPowerOfTwo(int n) {
        if (n <= 0) {
            return false;
        }
        while (true) {
            if (n == 1) {
                return true;
            }
            if (n % 2 == 1) {
                return false;
            }
            n /= 2;
        }
    }
}




© 2015 - 2024 Weber Informatics LLC | Privacy Policy