Problem: 231. 2 的幂

思路

2的幂 n 的二进制只有一个1，而 n - 1的二进制则是把 n 的二进制1变0, 0变1。
例：2^2=4=100,3=4-1=011.

解题过程

n & n - 1 == 0

复杂度

• 时间复杂度: $O(1)$
• 空间复杂度: $O(1)$

Code

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