玩转leetcode算法题--判断是否为4的幂

最新推荐文章于 2021-05-31 11:42:16 发布

Alfred king

最新推荐文章于 2021-05-31 11:42:16 发布

阅读量191

点赞数

文章标签：算法 leetcode python

本文链接：https://blog.csdn.net/kingJamesbond/article/details/108358292

版权

之前上一次的题目我便推出过判断是否为2的幂的这一道题目，这次来了个是否为4的幂原理还是一样的。

想要看判断是否为2的幂的题目的同学请点击这里哦

话不多说原理因为是一样的直接上代码！

class Solution:
    def isPowerOfFour(self, num: int) -> bool:
        k=1
        if num==1:#面向测试编程，当缺少了这一句的时候，1这个结果运行不对，因此需要补充
            return True
        while k<num:
            k=k*4
            if k==num:
                return True