4的幂

2021-05-31

342. 4的幂

难度简单250

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

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

示例 1：

1 2	输入：n = 16 输出：true

示例 2：

1 2	输入：n = 5 输出：false

示例 3：

1 2	输入：n = 1 输出：true

提示：

-231 <= n <= 231 - 1

进阶：

你能不使用循环或者递归来完成本题吗？

循环

class Solution {
    public boolean isPowerOfFour(int n) {
        for(int i=0;i<=16;i++){
            if((long)Math.pow(4,i)==n){
                return true;
            }
        }
        return false;
    }
}

二进制中1的位置

class Solution {
    public boolean isPowerOfFour(int n) {
        return n > 0 && (n & (n - 1)) == 0 && (n & 0xaaaaaaaa) == 0;
    }
}

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/power-of-four/solution/4de-mi-by-leetcode-solution-b3ya/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

取模性质

class Solution {
    public boolean isPowerOfFour(int n) {
        return n > 0 && (n & (n - 1)) == 0 && n % 3 == 1;
    }
}

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/power-of-four/solution/4de-mi-by-leetcode-solution-b3ya/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true