342. Power of Four [easy] (Python)

最新推荐文章于 2020-09-16 13:27:26 发布

coder_orz

最新推荐文章于 2020-09-16 13:27:26 发布

阅读量2.1k

点赞数 1

分类专栏： LeetCode LeetCode解题报告文章标签： python LeetCode

本文链接：https://blog.csdn.net/coder_orz/article/details/51505994

版权

该博客主要介绍了LeetCode上的342题——Power of Four。内容包括题目的链接、原题描述、中文翻译，以及五种不同的解题思路，包括使用循环和递归的方法，以及满足无循环、无递归要求的解决方案。解题思路涉及到将整数转换为二进制并分析其特性来判断是否为4的幂次。

摘要由CSDN通过智能技术生成

题目链接

https://leetcode.com/problems/power-of-four/

题目原文

Given an integer (signed 32 bits), write a function to check whether it is a power of 4.

Example:
Given num = 16, return true. Given num = 5, return false.

Follow up: Could you solve it without loops/recursion?

题目翻译

给定一个整数（有符号32位），写个函数判断它是否是4的倍数。比如：输入16，返回true；输入5，返回false。
进一步：你能不用循环或递归解决吗？

思路方法

思路一

先不考虑进一步的要求，用循环的方法求解。

代码

class Solution(object):
    def isPowerOfFour(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num <= 0:
            return