本文介绍了一种巧妙的方法，用于判断任意整数是否可以表示为2的幂次方。通过将整数转换为二进制并利用位运算特性，文章详细解释了该方法的工作原理，并提供了C++代码实现。
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
示例 1:
输入: 1 输出: true 解释: 20 = 1
示例 2:
输入: 16 输出: true 解释: 24 = 16
示例 3:
输入: 218 输出: false
思路：这道题用到了比较巧的思想，如果一个数是2的幂次方，那么把他转成2进制只会有一个1，其余全是0，那么把这个数减一，1会变成0，其余会变成1，我们把两个值与，如果等于0，那么就是2的幂次方。
比如：4 2进制：100
4-1=3 2进制：011
100&011=0
参考代码：
class Solution {
public:
bool isPowerOfTwo(int n) {
if (n <= 0) return false;
return (n & (n - 1)) == 0;
}
};
扫一扫
2486
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
