判断一个数是否是2的幂次方

题目描述

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例1：

输入: 1
输出: true
解释: 2^0 = 1

示例 2:

输入: 16
输出: true
解释: 2^4 = 16

解法：

我们可以利用 n&(n-1)==0;来判断一个数是不是2的幂次方。
比如16的二进制是10000，那么n-1=15的二进制是01111，那么10000&01111=00000，明白了吧，就是这个原理。

class Solution {
   
       public boolean isPowerOfTwo(int n) {
        if (n > 0) {
      //注意判断数的争取 负数, 零为非法数字
          return  (n&(n-1))==0;
        }
        return false;
    }
}