leetcode(力扣)第五十题：Pow(x, n)

本文链接：https://blog.youkuaiyun.com/beixingyuan/article/details/126730194

这篇博客介绍了如何利用二分法进行快速幂运算，提高计算效率。通过将底数和指数取绝对值，然后利用二分法不断将指数折半，减少乘法操作的次数。在代码实现中，特别考虑了底数为0、1和-1的情况，以及指数为负数时的处理。这种方法在处理大数值的幂运算时尤其有效。

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

代码

二分法

代码

class Solution {
public:
    double myPow(double x, int n) {
        /*------------不需要计算的情况------------*/
        if(x==0)return 0;
        if(x==1||n==0)return 1;
        if(x==-1)return n%2==0?1:-1;
        /*------------将底数和指数取绝对值，其正负性对结果的影响放在最后讨论------------*/
        /*------------乘总比除好算------------*/
        double X=abs(x),a=1;
        int N=abs(n);
        /*------------二分法进行快速计算------------*/
        while(N!=0){
            if(X>1000000000000000&&n<0) 
                return 0;//根据规定，单精度小于10^6，双精度小于10^15时判定为0
            if(N%2==1)a*=X;
            X*=X;
            N/=2;
        }
        //讨论底数与指数的正负性对结果的影响
        if(n<0)a=1/a;
        if(x<0&&n%2!=0)return -a;
        else return a;
    }
};