领扣刷题--231 ：2的幂

题目描述如下：

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

示例 1:

输入: 1
输出: true
解释: 20 = 1

示例 2:

输入: 16
输出: true
解释: 24 = 16

示例 3:

输入: 218
输出: false

思路分析：这是一道很简单的题目，按正常的思路分析，我们可以通过对n 来不断的除2，取余2验证是否为0，如果出现不为0的情况就说明n不是2的幂

class Solution {
public:
    bool isPowerOfTwo(int n) {
        while(n>1)//判断n>1时 是否是2的幂
        {   
         
            if((n/2)==(n/2.0))
                n=n/2;
            else
                return false;
        }
        if(n>0)判断n<=1时是否是2的幂
            return true;
        else
            return false;
    }
};

这种方法可以ac但是zhe'这不是最简单的方法。如果我们接触过位运算，那我们应该可以了解在j计算机中的数据都是用二进制表示的

而所有的2的次方都有一个共同点就是二进位的最高位为1，其余为0

所以借助这个，就有一种技巧性的方法来解决这个问题

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

其中&是位运算的与运算

而为什么n&（n-1），我们可以来看一个例子

假设n=4，其二进制表示为100，n-1的表示是011

再假设n=8,其二进制表示为1000，n-1表示为0111

不难发现，n-1与做与运算得出来的结果都是0。可以作为一种技巧去掌握，学习这种思维方式。