231. Power of Two [easy] (Python)

题目链接

https://leetcode.com/problems/power-of-two/

题目原文

Given an integer, write a function to determine if it is a power of two.

题目翻译

给定一个整数，写一个函数判断它是否是2的若干次幂。

思路方法

思路一

比较直观暴力的想法是，如果每次将这个数除以2没有余数，直到得到数字1，那么这个数就是2的若干次幂。

代码

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

说明
当然，除以2是比较特殊的除法，所以也可以通过移位实现上面的除法。

思路二

注意到2的幂次 x 表示成二进制一定是一个1后面若干个0，那么只要计算输入数的二进制表示是否只有一个1即可。

代码

class Solution(object):
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """
        return n > 0 and bin(n).count('1') == 1

思路三

类似思路二，2的幂次 x 表示成二进制一定是一个1后面若干个0，那么 x-1 一定是一个0后面若干个1，所以 x & (x-1) = 0 ，非2的幂无法得到0。

代码

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

PS: 新手刷LeetCode，新手写博客，写错了或者写的不清楚还请帮忙指出，谢谢！
转载请注明：http://blog.youkuaiyun.com/coder_orz/article/details/51322908