Given an integer, write a function to determine if it is a power of two.
My code:
import math
class Solution(object):
def isPowerOfTwo(self, n):
"""
:type n: int
:rtype: bool
"""
if n<=0:
return False
return 2**(math.floor(math.log(n,2)))==n
Method1:
https://discuss.leetcode.com/topic/17857/using-n-n-1-trick
def isPowerOfTwo1(self, n):
return n>0 and n&(n-1)==0
Method 2 :
from my brother
def isPowerOfTwo(self, n):
return n>0 and numpy.floor(numpy.log2(n))==numpy.ceil(numpy.log2(n))