leetcode 231：2的幂(python)

题目

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

示例 1:

输入: 1
输出: true
解释: 20 = 1
示例 2:

输入: 16
输出: true
解释: 24 = 16
示例 3:

输入: 218
输出: false

来源：力扣（LeetCode）
链接：LeetCode231. 2的幂
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一 (递归判断法)

• 思路
  若n为1，返回True
  若n小于等于0或n为奇数，返回False
  否则返回n/2
• 代码

class Solution(object):
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n==1:
            return True
        if n<=0 or n%2==1:
            return False
        else:
            return self.isPowerOfTwo(n/2)

• 结果
  

解法二（位运算）

• 思路
  若n为2的整数，不妨设其为2ⁱ
  则其二进制码必为100…0(i个0)
  故n-1为11…1(i个1)
  则n&(n-1)为0
  即若n&(n-1)不为0，必不是2的幂
• 代码

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

• 结果