leetcode 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
思路1：
一直模2看是否可以整除。

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        if n == 0:
            return False
        while n != 1:
            res = n % 2
            if res == 1:
                return False
            n = n >> 1
        return True

思路2：
2的n次方的数，在利用二进制进行表示的时候，只有一个1，所以经过一次
x & (x-1) = 0。

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        if n == 0: return False
        result = n & (n - 1)
        return result == 0

思路2 没有循环，时间复杂度更小为O(1) 。