腾讯精选50题（10）

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;
    }
};