【LeetCode-231】Power of Two

闲暇之余，总结了一下解决这个题目的几种方法，是解决问题的一种思想

# -*- encoding = 'utf-8' -*-

__author__ = 'MG'
class Solution(object):
    # 第一种方法（整除法 时间 O(1) 空间 O(1)）
    def isPowerOfTwo1(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n < 1:
            return False

        while n > 1 and n % 2 == 0:
            n = n / 2

        if n == 1:
            return True

        return False

    # 第二种方法（二进制位计数法 时间 O(1) 空间 O(1)）
    # java代码就一句话
    # public boolean isPowerOfTwo(int n) {
    #     return Integer.bitCount(n) == 1 && n > 0;
    # }
    def isPowerOfTwo2(self, n):
        if n < 1:
            return False

        count1 = 0
        while n > 0:
            count1 += (n & 1)
            n = n >> 1

        if count1 == 1:
            return True

        return False

    # 第三种方法（减一相与法 时间 O(1) 空间 O(1)）
    def isPowerOfTwo3(self, n):
        if n < 1:
            return False

        # 如果n与n - 1相与为0，（n = 1000,n - 1 = 0111）则为2的幂，否则不为2的幂
        if n & n - 1:
            return False

        return True