每天一道LeetCode-----求一个数的n次方，n是很大很大的数，n用数组存储着

最新推荐文章于 2022-05-04 21:29:38 发布

一个程序渣渣的小后院

最新推荐文章于 2022-05-04 21:29:38 发布

阅读量3.3k

点赞数 1

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/sinat_35261315/article/details/78534234

版权

这篇博客探讨了LeetCode中的 Pow(x, n) 和 Super Pow 问题，讲解如何求解大数的n次方。针对Super Pow，由于n可能超出了int范围且存储在数组中，博主提出了一种逐位处理的算法，通过不断减少n的长度并利用特定公式进行计算，直到n变为1或0。这种方法避免了直接计算大数的复杂性。" 124820173,7619246,RocketMQ高可用部署架构设计,"['架构', '分布式', 'java', '消息中间件']

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

Pow(x, n)

原题链接Pow(x, n)
这里写图片描述
给定一个数，求n次方。n次方可以分解成两个n/2次方相乘，所以递归即可。

class Solution {
public:
    double myPow(double x, int n) {
        bool negative = n < 0;
        double res = helper(x, n);
        return negative ? 1 / res : res;
    }
private:
    double helper(int x, int n)
    {
        if(n == 0)
            return 1;
        if(n ==