LeetCode巧解 4的幂

China@V

于 2021-05-31 15:50:56 发布

阅读量121

点赞数

分类专栏： LeeCode_Java 文章标签： leetcode java 算法

本文链接：https://blog.youkuaiyun.com/qq_39451322/article/details/117418045

版权

LeeCode_Java 专栏收录该内容

2 篇文章

订阅专栏

该博客介绍了如何通过二进制方法解决LeetCode的342题，即判断一个整数是否为4的幂次方。提供的解决方案是检查给定整数的二进制表示，如果首位为1且其他位均为0，并且二进制位长度为奇数，则该数是4的幂次方。博主强调了对于涉及偶数幂的问题，利用二进制特性可以有效求解。

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

LeetCode巧解 4的幂

题目（题号：342）：

原题地址：
https://leetcode-cn.com/problems/power-of-four/

题意：

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

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

示例 1：

输入：n = 16
输出：true
示例 2：

输入：n = 5
输出：false
示例 3：

输入：n = 1
输出：true

提示：

-231 <= n <= 231 - 1

题解：

class Solution {
    public boolean isPowerOfFour(int n) {
        // 负数和0 直接false  其他的看二进制位
        //  number 10     2 
        //   1      1     1
        //   2      2    10
        //   3      3    11
        //   4      4    100
        //   16     16   10000

        // 如果是4的次方二进制 那么二进制首位必是1 其他为0   而且这个1一定整个字符串的奇数位  
        return n<=0 ? false:(Integer.toBinaryString(n).indexOf("1", 1) == -1 && Integer.toBinaryString(n).length() % 2 == 1);
    }
}