- 2 的幂
给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。
如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。
由于2的幂次方都大于0,则当n<=0时,返回False。
当n大于0时,从零次方开始判断,指数逐渐增加。当n等于2的i次方时,返回True;当n小于2的i次方时,i继续增加也不会找到,则说明n不是2的幂次方,返回False。
class Solution:
def isPowerOfTwo(self, n: int) -> bool:
if n <= 0:
return False;
for i in range(n):
if n<2**i:
return False;
elif n==2**i:
return True;