2的幂 Leetcode231

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

输入: 1
输出: true
解释: 2^0 = 1

示例 2:

输入: 16
输出: true
解释: 2^4 = 16

示例 3:

输入: 218
输出: false

这道题本来用穷举写的，结果超超时了…
思路：首先这个数一定大于0，其次这其中暗含了一个规律：
即对于2的幂n有 （n & -n） == n

why？
首先明确一个概念：整数的在计算机中二进制表示为补码。
8 = 00001000
-8 = 11111000
8 & -8 = 00001000 = 8
这是个规律

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

ps:似乎做一篇发一篇太水了，以后做到觉得有感受的再总结。