LeetCode 剑指 Offer 16. 数值的整数次方***

最新推荐文章于 2024-09-26 20:03:09 发布

暮雨林钟

最新推荐文章于 2024-09-26 20:03:09 发布

阅读量187

点赞数

分类专栏： LeetCode刷题记录文章标签： leetcode

本文链接：https://blog.csdn.net/m0_66776925/article/details/124283440

版权

LeetCode刷题记录专栏收录该内容

461 篇文章 1 订阅

订阅专栏

这篇博客探讨了两种不同的方法来实现高效的求幂运算：一种基于二分思想，另一种利用位运算。这两种方法在处理大型整数指数时能显著提高计算速度。代码示例展示了如何在C++中实现这两种算法，适用于计算机科学和算法优化领域的学习者。

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

具体思路：

详见thinking专栏里；

具体代码：

1.二分思想：

class Solution {
public:
    double myPow(double x,int n){
        if(n==0)
            return 1;
        if(x==1.0)
            return x;
        if(n<0){
            return 1/Pow(x,abs(n));
        }else{
            return Pow(x,n);
        }
    }

    double Pow(double x, long long n) {
        if(n==1)
            return x;
        if(n%2==1)
            return x*Pow(x, n-1);
        else{
            double temp=Pow(x, n/2);
            return temp*temp;
        }
    }
};

2.位运算思想：

using ll=long long;
class Solution {
public:
    double myPow(double x,int n){
        ll N=n;
        N=abs(N);
        double ret=1;
        double temp=x;
        while(N!=0){
            if(N&1){
                ret*=temp;
            }
            temp*=temp;
            N>>=1;
        }
        if(n<0)
            return 1/ret;
        return ret;
    }
};