题目描述如下:
给定一个整数,编写一个函数来判断它是否是 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。可以作为一种技巧去掌握,学习这种思维方式。