Power of Four

最新推荐文章于 2025-08-16 00:47:01 发布

fullstack_lth

最新推荐文章于 2025-08-16 00:47:01 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode C++

本文链接：https://blog.youkuaiyun.com/u014744118/article/details/51908856

LeetCode 专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一种检查32位有符号整数是否为4的幂的方法。通过分析4的幂次方数的二进制表示特点，提出了一种不使用循环或递归的解决方案。

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

一、问题描述

Given an integer (signed 32 bits), write a function to check whether it is a power of 4.

Example:
Given num = 16, return true. Given num = 5, return false.

Follow up: Could you solve it without loops/recursion?

二、思路

将输入数变为32位进行判断，找到4的乘方的规律。即满足4的乘方的数的特征为：

1、32位中只有一位是1，其余位全部是0；

2、是1的这一位必须是2的整数倍，如4的0次方1，4的一次方0100,4的二次方00010000，以此类推（前面的0省略）

三、代码

class Solution {
public:
    bool isPowerOfFour(int num) {
        if(num <= 0) return false;
        int k[32] = {0};
        int i = 0;
        while(num){
            k[i++] = num % 2;
            num /= 2;
        }
        int cnt = 0;
        for(int j = 0;j < 32;++j){
            if(k[j] == 1) 
                cnt++;
            if(k[j] == 1 && j % 2 == 1 || cnt > 1) 
                return false;
        }
        return true;
    }
};