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)