[C++]LeetCode342. 4的幂

原创于 2022-01-06 16:49:32 发布 · 238 阅读

CC 4.0 BY-SA版权

文章标签：

133 篇文章

订阅专栏

本文介绍如何用Python编写一个函数，检查一个整数是否是4的幂。通过二进制特性分析，利用位操作技巧实现快速判断。适合理解幂次方概念和技术开发者参考。

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

342. 4的幂

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

整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x
示例 1：
输入：n = 16
输出：true
示例 2：
输入：n = 5
输出：false
示例 3：
输入：n = 1
输出：true

思路：4的次方数一定是2的次方数，但2的次方数不一定是4的次方数，通过4的次方数二进制可以发现4的次方数二进制中1只出现在奇数位。因此可以通过于奇数位都是1，偶数为都是0的数（1010101010101010101010101010101）进行与运算，结果仍为原来数。

class Solution {
public:
    bool isPowerOfFour(int n) {
        return n > 0 && !(n&(n-1)) && (n&0x55555555) == n;
    }
};