LeetCode50 Pow(x, n)

最新推荐文章于 2024-08-08 09:31:31 发布

不要太暴躁啦

最新推荐文章于 2024-08-08 09:31:31 发布

阅读量109

点赞数

文章标签： LeetCode

本文链接：https://blog.csdn.net/EI_Capitan/article/details/94656161

版权

本文介绍了一种使用快速幂算法实现pow()函数的方法，该算法通过将指数转换为二进制并利用指数公式ar*ab=ar+b来高效计算x的n次幂。示例包括计算2的10次幂、2.1的3次幂以及2的-2次幂。适用于-100.0<x<100.0和n为32位有符号整数的范围。

摘要由CSDN通过智能技术生成

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例 1:

输入: 2.00000, 10
输出: 1024.00000

示例 2:

输入: 2.10000, 3
输出: 9.26100

示例 3:

输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25

说明:

-100.0 < x < 100.0
n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。

对于这个题我的解法是使用快速幂算法，例如计算6⁵,5可以用二进制表示为101，由指数公式a^r * a^b = a^r+b
$6^5$ 可以表示为6^2⁰ * 6^2² = 6¹ * 6⁴ 那么则需要在指数的二进制位为1时，进行运算，为0时，直接跳到下一位。

C++

class Solution {
public:
    double myPow(double x, int n) {
        int index = n;
        double base = 1;
        while(index)
        {
            if(index&1)
                base*=x;
                x*=x;
                index/=2;
        }
        return n>=0?base:1/base;
    }
};