【LeetCode-342】Power of Four

这是上一篇文章的升级版本，这是一解题的思想

# -*- encoding = 'utf-8' -*-
__author__ = 'MG'
import math as m

class Solution(object):
    # 最low的一种解法了
    def isPowerOfFour1(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num < 1:
            return False

        temp = m.log(num,4)
        if temp == int(temp):
            return True
        else:
            return False

    # 整除的方法(不符合这道题要求，这道题不允许循环)
    def isPowerOfFour2(self, num):
        if num < 1:
            return False

        while num % 4 == 0:
            num = num / 4

        return num == 1

    def isPowerOfFour3(self, num):
        if num < 1:
            return False

        # 前面一个条件是2的幂的判定方法，（4的幂，1在奇数位上）
        return num & num - 1 == 0 and num & 0x55555555 == num