50. Pow(x, n)

最新推荐文章于 2024-12-24 09:53:51 发布

原创最新推荐文章于 2024-12-24 09:53:51 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

二分查找题型专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个简单的幂运算实现方法，通过递归方式计算给定底数x和指数n的幂。特别考虑了当n为负数时如何转换计算，并讨论了特殊情况n等于-2147483648的处理。

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

Implement pow(x, n).

Subscribe to see which companies asked this question.

题意：考虑n=-2147483648的情况

class Solution {
public:
    double myPow(double x, int n) {
        if(n < 0)
            x = 1 / x;
        long long m = n;
        m = m < 0 ? -m : m;
        if(m == 0)
            return 1;
        else {
            double t = myPow(x, (int)(m / 2));
            if(m & 1)
                return x * t * t;
            else 
                return t * t;
        }
    }
};