标签：false int 是否是 342 次方 return 解法

2021-05-31 LeetCode每日一题

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

标签：位运算

题目

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

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

输入：n = 16
输出：true
    
输入：n = 5
输出：false
    
输入：n = 1
输出：true
    
-231 <= n <= 231 - 1

分析

解法1：一个数是4的幂次方，那么转换成2进制，仅会在某个偶数位上为1，其他位都是0。比如1(001)，4(100)，16(10000)。基于此特性，可以遍历该数的每一位，遇到某位为1，判断该位是否是偶数位并且是否是第一个出现的1，然后移位，判断移位后的数是否为0，如果为0说明该数是4的幂次方。

解法2：基于上面的结论，2的幂次方的数包含4的幂次方的数，而对于2的幂次方的数n，我们可以利用n & (n - 1) == 0的特性，排除掉非2的幂次方的数，然后利用n % 3 == 1就可以判断出来是否是4的幂次方。

编码

解法1：

class Solution {
    public boolean isPowerOfFour(int n) {
        if (n <= 0) {
            return false;
        }
        int count = 0;

        for (int i = 0; i < 32; i++) {
            if (((n >> i) & 1) == 1) {
                count++;
                if (count == 1 && (i % 2 == 0)) {
                    n = (n >> (i + 1)); 
                }
                break;
            }
        }

        return n == 0;
    }
}

解法2：

class Solution {
    public boolean isPowerOfFour(int n) {
        // 排除小于等于0的数和非2的幂次方的数
        if (n <= 0 || (n & (n - 1)) != 0) {
            return false;
        }
        
        return n % 3 == 1;
    }
}

标签：false,int,是否是,342,次方,return,解法
来源： https://blog.csdn.net/a_helloword/article/details/117431878

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。