LeetCode--342--4的幂

问题描述:

给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。

示例 1:

输入: 16
输出: true

示例 2:

输入: 5
输出: false

进阶：
你能不使用循环或者递归来完成本题吗？

方法1：同3的幂循环遍历

class Solution:
    def isPowerOfFour(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num > 0 :
            if num == 1:
                return True
            else:
                k = 0
                while k == 0:
                    num = num / 4.0
                    k = num % 4
                
                if num == 1:
                    return True
                else:
                    return False
        else:
            return False

方法2:同3的次幂

import math
class Solution:
    def isPowerOfFour(self, num):
        """
        :type num: int
        :rtype: bool
        """
        return num > 0 and 4**round(math.log(num,4)) == num

方法3： 用4的倍数-1与num做与运算。15 =  1111                      15 =  1111

                                                              16 = 10000                     10 = 1010

                                                                       00000                            1010　　

class Solution:
    def isPowerOfFour(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num <= 0:
            return False
        else:
            for i in range(0, 16):
                if num <= 4**i:
                    tmp = num & (4**i -1)
                    if tmp == 0:
                        return True
                    else:
                        return False
                else:
                    pass
            return False

2018-09-25 21:28:04