2的n次幂，判断一个数是否能写成m个2相乘，LeetCode 231号问题 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

版权声明：Fxy 转载请注明出处！ https://blog.csdn.net/u010445301/article/details/82767843

2的n次幂，判断一个数是否能写成m个2相乘，LeetCode 231号问题
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

输入: 1
输出: true
解释: 20 = 1
示例 2:

输入: 16
输出: true
解释: 24 = 16
示例 3:

输入: 218
输出: false

解决思路：
2的n次幂，想想下他的的2进制表示方式，它只能有一个位为1，其余位都为零，儿n-1则在1之后的所有位置都为1，则有 n&(n-1) == 0

代码如下：

code

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