【231】判断是否是2的次幂--位运算相关

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

 

示例 1：

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

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

输入：n = 3
输出：false
示例 4：

输入：n = 4
输出：true
示例 5：

输入：n = 5
输出：false

 

 这里要求的是数值范围为

• -2^31 <= n <= 2^31 - 1

 我们只需要判断大于0的数就可以了，最初想法是循环32次取判断每位数字是0和1，对于2次幂的数字来说，其上为1个数应该只有1个。由此得到以下代码

class Solution(object):
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n<&