【leetcode 快速幂 C++】【剑指 Offer】 16. 数值的整数次方

笨比master

于 2021-03-06 13:07:41 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer leetcode 文章标签：算法 leetcode 面试

本文链接：https://blog.csdn.net/m0_37454852/article/details/114437372

leetcode 同时被 2 个专栏收录

288 篇文章

订阅专栏

剑指offer

80 篇文章

订阅专栏

这篇博客介绍了两种使用C++实现数值的整数次方的算法。第一种利用递归，将指数n分为偶数和奇数情况处理；第二种通过位运算优化，先处理负数指数，然后不断平方和乘操作。这两种方法都有效地解决了求幂的问题。

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

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

在这里插入图片描述

class Solution {
public:
    double myPow(double x, int n) {
        if(n == 0) return 1;
        if(n < 0) return myPow(1 / x, - 1 - n) / x;
        if(n % 2) return myPow(x, n - 1) * x;
        double temp = myPow(x, n / 2);
        return temp * temp;
    }
};

在这里插入图片描述

class Solution {
public:
    double myPow(double x, int n) {
        long long N = n;
        double ans = 1;
        if(N < 0) {
            x = 1 / x;
            N = -N;
        }
        while(N) {
            if(N&1) ans *= x;
            x *= x;
            N >>= 1;
        }
        return ans;
    }
};