231. 2的幂

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

示例 1:

输入: 1
输出: true

解释: 20 = 1

示例 2:

输入: 16
输出: true

解释: 24 = 16

示例 3:

输入: 218
输出: false

解法:转化为二进制字符串,只有一个1的即是2的幂次方

class Solution:
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n <= 0:
            return False
        
        return bin(n)[2:].count('1') == 1
posted @ 2018-10-29 21:37  yuyin  阅读(120)  评论(0)    收藏  举报