LeetCode231. 2的幂

题目：

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

思路：

1.迭代法：看一直除是否能除尽
2.位运算：先来了解一下位运算

#   & |
# 1&2，2在二进制里面是10,1在二进制中是01，
# 那么01与运算10得到是00 输出0 ，01或运算10得到11 ，输出 3

1 & 2         # 输出为 0， 
1 | 2          # 输出为3


#  and  or 
 # 判断变量是否为0， 是0则为False，非0判断为True，
 # and中含0，返回0； 均为非0时，返回后一个值， 
2 and 0   # 返回0
2 and 1   # 返回1
1 and 2   # 返回2

# or中， 至少有一个非0时，返回第一个非0,
2 or 0   # 返回2
2 or 1   # 返回2
0 or 1   # 返回1 

本题思路是 2的幂次方 的二进制最高位 为1 ，其他位为0，  比如 16 = 10000 ，巧的是 16-1 = 01111 ， 所以只要看 n & (n-1) 是否为 0即可。

题解：

1.迭代法：

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

超出时间限制了，修改如下：

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        if n<= 0 :
            return False
        while n>1: 
            if n%2 == 0:
                n //=2 # 除得整数
            else:
                return False
        return True

2.位运算(一行代码搞定)

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