231. Power of Two

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.

 

判断一个整数是否为2的整数次幂

实际上是判断一个数的二进制中是否只含有唯一的一个1

1100&1011 = 1000  用n&（n-1）的方法可以去掉二进制中最右边的1

 

C++（3ms）：

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

 

java(2ms):

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