【LEETCODE】231-Power of Two

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

题意：

给一个整数，写一个函数判断它是否是2的幂

参考：

http://bookshadow.com/weblog/2015/07/06/leetcode-power-of-two/

思路：

如果一个整数是2的幂，那么它的二进制形式最高位为1，其余各位为0
等价于：n & (n - 1) = 0，且n > 0

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