leetcode 342. Power of Four 4的幂指数

野性酷女 2022-06-07 01:15 151阅读 0赞

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?

最直接的方法就是使用log函数去做判断，后来网上发现一个使用位计算的方法，直接看代码吧！

建议和这一道题[leetcode 326. Power of Three 3的幂指数][leetcode 326. Power of Three 3] 一起学习。

代码如下：

public class Solution 
    {
        
        public boolean isPowerOfFourByLog(int num) 
        {
            double res=Math.log10(num) / Math.log10(4);
            return (res-(int)(res))==0?true:false;    
        }
    
        public boolean isPowerOfFour(int num) 
        {
            if(num<=0)
                return false;
            return (num&(num-1))==0 && (num&0x55555555)==num;
        }
    }

下面是C++的做法

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <unordered_map>
    #include <set>
    #include <unordered_set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    #include <regex>
    
    using namespace std;
    
    
    
    class Solution 
    {
    public:
        bool isPowerOfFour(int num)
        {
            double res = log10((double)num) / log10(4);
            return (res - (int)res) == 0 ? true : false;
        }
    };

[leetcode 326. Power of Three 3]: http://blog.csdn.net/jackzhang_123/article/details/78150577

发表评论取消回复

表情：

评论列表（有 0 条评论，151人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 342. Power of Four

Topic Bit Manipulation Description [https://leetcode.com/problems/power-of-four/]

悠悠/ 2022年12月27日 06:25/ 0 赞/ 125 阅读

相关 342. 4的幂

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4

╰+哭是因爲堅強的太久メ/ 2022年10月17日 00:51/ 0 赞/ 225 阅读

相关 342. 4的幂

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

r囧r小猫/ 2022年10月16日 15:24/ 0 赞/ 105 阅读

相关 Power of Four-Leetcode

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

梦里梦外;/ 2022年07月30日 13:53/ 0 赞/ 120 阅读

相关 342. Power of Four （判断一个数是否为4的幂）

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

谁践踏了优雅/ 2022年07月15日 01:36/ 0 赞/ 93 阅读

相关 [leetcode]: 342. Power of Four

1.题目 Given an integer (signed 32 bits), write a function to check whether it is a pow

ゝ一世哀愁。/ 2022年06月15日 03:54/ 0 赞/ 150 阅读

相关 342.Power of Four

/ Given an integer (signed 32 bits), write a function to check whether it is a p

桃扇骨/ 2022年06月09日 05:38/ 0 赞/ 163 阅读

相关 leetcode 342. Power of Four 4的幂指数

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

野性酷女/ 2022年06月07日 01:15/ 0 赞/ 152 阅读

相关 leetcode 326. Power of Three 3的幂指数 + 对数函数实现

Given an integer, write a function to determine if it is a power of three. Follow up:

系统管理员/ 2022年06月07日 01:09/ 0 赞/ 161 阅读

相关 LeetCode342——4的幂

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

Love The Way You Lie/ 2022年04月25日 08:34/ 0 赞/ 146 阅读