50. Pow(x, n)

最新推荐文章于 2019-01-04 22:21:57 发布

6plus

最新推荐文章于 2019-01-04 22:21:57 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/gcola007/article/details/78787061

Leetcode 专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一个高效的幂运算实现方法，通过二分法降低时间复杂度，并处理了整数溢出等特殊情况。适用于需要快速计算幂次方的应用场景。

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

题目

Implement pow(x, n).

Example 1:

Input: 2.00000, 10 Output: 1024.00000
Example 2:

Input: 2.10000, 3 Output: 9.26100

解析

题意：实现幂运算
分析：主要考察利用二分降低运算时间复杂度，注意当n=INT_MIN时的边界处理，INT_MIN的绝对值比INT_MAX的绝对值大一

代码

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