leetcode:Check Power of 2

1、

　　Using O(1) time to check whether an integer n is a power of 2.

　　Example

　　For n=4, return true;

　　For n=5, return false;

2、思路

　　1、通过二进制，2的power，只有一个1,

3、

　　

  public boolean checkPowerOf2(int n) {
        // write your code here
        if(n <= 0)
             return false;
        //如果为2的倍数，那么就只有一个1，与该小于1的且的数，肯定为0
    return (n &(n-1)) == 0;
    }