leetcode之2的幂（C++）

参考链接

1. https://leetcode-cn.com/problems/power-of-two/
2. https://leetcode-cn.com/problems/power-of-two/solution/2de-mi-by-leetcode-solution-rny3/

题目描述

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

解题思路

首先负数是肯定不行的，另外，要满足数是2的n次幂，需要2进制中只有一位为1。于是，最简单是思路就是逐位数1的数量，等于1就是2的n次幂。

比较有技巧的方法是，使用n&(n-1)==0的方式。

代码

朴素解法

class Solution {
public:
    bool isPowerOfTwo(int n) {
        int cur = 0;
        for (int i = 0; i < 31; i ++)
        {
            cur += (n >> i) & 1;
        }
        return n > 0 && cur == 1;
    }
};

技巧

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