LeetCode 342. 4的幂

大涛小先生

于 2022-03-29 18:08:34 发布

阅读量34

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode解题报告文章标签： java 算法线性代数

本文链接：https://blog.youkuaiyun.com/Datao_csdn/article/details/123827466

LeetCode解题报告专栏收录该内容

256 篇文章

订阅专栏

本文介绍了一种判断整数是否为4的幂的方法。通过特殊判断与循环除法，实现了一个简洁高效的解决方案，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode 342. 4的幂

题目描述

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x

 

示例 1：

输入：n = 16
输出：true

原题连接
链接：https://leetcode-cn.com/problems/power-of-four/

一、基础框架

class Solution {
    public boolean isPowerOfFour(int n) {
    }
}

二、解题报告

1.思路分析

1、特殊判断入参
2、死循环 /= 当前数字，只能是偶数和基数

2.时间复杂度

3.代码示例

tips：

class Solution {
    public boolean isPowerOfFour(int n) {
        if( n < 1){return false;}
        while(n % 4 == 0){
            n /= 4;
        }
        return n == 1;

    }
}

2.知识点

总结

类比2的幂