231. Power of Two

Posted 2020-07-21 蜃利的阴影下

Given an integer, write a function to determine if it is a power of two.

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

 

Subscribe to see which companies asked this question

Hide Tags

 Math Bit Manipulation

Hide Similar Problems

 (E) Number of 1 Bits (E) Power of Three (E) Power of Four

 

 

public class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n <= 0)
            return false;
        return (n & (n-1)) == 0;
    }
}