leetcode231：二的幂

思想：

题目要求给定一个整数，编写一个函数来判断它是否是 2 的幂次方。若一个整数是2的幂次方，则二进制数表达形式中只有一个1，这样才会是2的幂次方。首先定义一个变量记录1出现的次数，再者判断这个数是否小于等于0，若是则直接返回False，反之进入循环。将n和1相与，若为1则count+1，在判断count是否大于1，若是则返回False，反之将n左移1位，继续判断，直到结束。

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

小菜鸟兴高采烈地写出来了，然后大佬的程序总是能那么的简短和高水平。。。。。

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

大佬的脑袋估计和常人不一样吧！！！！（我计算过代码成立，但是为什么这样就是2的幂次方还是不懂，呜呜）