[LeeCode]Power of Two

Given an integer, write a function to determine if it is a power of two.

My initial code:

 1 class Solution:
 2     # @param {integer} n
 3     # @return {boolean}
 4     def isPowerOfTwo(self, n):
 5         if n==0 :
 6             return False
 7         if n==1 or n==2:
 8             return True
 9         if n % 2 != 0:
10             return False
11         if n < 4 and n 
12         return self.isPowerOfTwo(n/2)

 

After google the internet, the best solution is:

class Solution:
    # @param {integer} n
    # @return {boolean}
    def isPowerOfTwo(self, n):
        if n<= 0 or n&(n-1) != 0:
            return False
        return True

 

posted @ 2015-07-19 15:28  db2zos  阅读(184)  评论(0)  编辑  收藏  举报