231. 2的幂

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

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

• 思路:

  • 2的幂运算的结果中，其二进制数里只有一个1
  • 一个数如果与比它小1的数做位与运算，结果是0的时候则认为这个数是2的幂

class Solution(object):def isPowerOfTwo(self, n):""":type n: int:rtype: bool"""return n > 0 and n & (n - 1) == 0

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