[leetcode]Python实现-342.4的幂

342.4的幂

描述

给定一个整数 (32位有符整数型),请写出一个函数来检验它是否是4的幂。

示例

当 num = 16 时 ,返回 true 。 当 num = 5时,返回 false。
问题进阶:你能不使用循环/递归来解决这个问题吗?

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

猜你喜欢

转载自blog.csdn.net/qq_34364995/article/details/80715442