LeetCode（50） Pow（x，n)

原创于 2015-09-01 20:57:51 发布 · 3.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

LeetCode & LintCode 专栏收录该内容

220 篇文章

订阅专栏

本文详细介绍了如何实现一个不使用标准幂次函数的求幂算法，通过递归和位运算优化效率。

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

题目

Implement pow(x, n).

Show Tags
Show Similar Problems

分析

一个不利用标准幂次函数的，求幂算法实现。

参考了一个很好的解析博客：Pow（x,n)问题详解

AC代码

class Solution {
public:
    double myPow(double x, int n) {
        if (n == 0)
            return 1.0;
        else {

            if (n < 0)
            {
                //判断是否溢出
                if (n == INT_MIN)
                    return 1.0 / (pow(x, INT_MAX)*x);
                else
                    return 1.0 / pow(x, -n);
            }else{
                if (n % 2 == 0)
                {
                    double temp = myPow(x, n >> 1);
                    return temp * temp;
                }
                else{
                    double temp = myPow(x, (n - 1) >> 1);
                    return temp * temp * x;
                }

            }//else

        }//else
    }
};

GitHub测试程序源码