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

示例 1:

输入: 1
输出: true

解释: 2⁰ = 1

示例 2:

输入: 16
输出: true

解释: 2⁴ = 16

示例 3:

输入: 218
输出: false

代码

class Solution {
public:
    bool isPowerOfTwo(int n) {
        int cnt = 0;
        while (n > 0) {
            cnt += (n & 1);
            n >>= 1;
        }
        return cnt == 1;
    } 
};