Leetcode 50. Pow(x, n)

JehanRio

已于 2023-09-23 13:20:48 修改

阅读量462

点赞数

分类专栏： Leetcode专栏文章标签： leetcode 算法职场和发展

于 2023-09-19 09:39:48 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/133014075

版权

Leetcode专栏专栏收录该内容

278 篇文章 0 订阅

订阅专栏

文章目录

题目
代码（9.19 首刷看解析）

题目

在这里插入图片描述
Leetcode 50. Pow(x, n)

代码（9.19 首刷看解析）

快速幂

class Solution {
public:
    double myPow(double x, int n) {
        if(n == 0)
            return 1;
        if(n == 1)
            return x;
        if(n == INT_MIN) {  // 避免-n整形溢出
            return myPow(1/x, -(n+1))/x;
        }
        if(n < 0) {
            return myPow(1/x, -n);
        }
        if(n % 2) {
            return (x*myPow(x, n-1));
        } else {
            double sub = myPow(x, n/2);
            return (sub*sub);
        }
    }
};

另一种解法

class Solution {
public:
    double myPow(double x, int n) {
        if(n == INT_MIN) {  // 避免-n整形溢出
            return myPow(1/x, -(n+1))/x;
        }
        if(n < 0) {
            return myPow(1/x, -n);
        }
        double ans = 1, tmp = x;
        while(n != 0) {
            if(n & 1 != 0) {
                ans = ans*tmp;
            }
            n>>=1;
            tmp = tmp*tmp;
        }
        return ans;
    }
};