231.2的幂
https://leetcode-cn.com/problems/power-of-two/
给定一个整数,编写一个函数来判断它是否是 2 的幂次方。
示例 1:
输入: 1
输出: true
示例 2:
输入: 16
输出: true
示例 3:
输入: 218
输出: false
分析:
这题很有意思
因为2的幂次方的最高位为1,其他位都为0,所以将n与n-1进行与操作后,结果为0,就是2的幂。唯一要注意的是 ==的优先级高于&
class Solution {
public:
bool isPowerOfTwo(int n) {
if(n<=0) return false;
if((n&(n-1))==0) return true;
else return false;
}
};