【Leetcode】231. 2 的幂【每日一题系列20210530】

这道题有两种方法：

1、位运算

      首先，2的幂都是大于0的。

      其次，2的幂数和它的前一位数的异或运算一定是0

2、判断n是不是2的30次方的约数

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        return n > 0 and (n & (n - 1)) == 0
        # return n > 0 and Solution.BIG % n == 0
        # BIG = 2**30