[LeetCode] (medium) 50. Pow(x, n)

Frontier_Setter

于 2019-02-11 14:23:58 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/Frontier_Setter/article/details/86996189

LeetCode 专栏收录该内容

98 篇文章

订阅专栏

本文深入解析了快速幂算法，一种高效计算x^n的方法。通过实例展示了如何处理正负指数情况，特别注意int类型正负数绝对值的最大差异。代码实现采用C++，展示了将幂运算分解为位操作的技巧。

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

https://leetcode.com/problems/powx-n/

Implement pow(x, n), which calculates x raised to the power n (xn).

Example 1:
Input: 2.00000, 10
Output: 1024.00000
Example 2:
Input: 2.10000, 3
Output: 9.26100
Example 3:
Input: 2.00000, -2
Output: 0.25000
Explanation: 2-2 = 1/22 = 1/4 = 0.25
Note:

-100.0 < x < 100.0
n is a 32-bit signed integer, within the range [−231, 231 − 1]

题目本身很简单，就是裸的快速幂，但是要注意因为引入负数幂的情况要特殊处理，导致需要注意int正负数之间绝对值最大值的差异（-2147483648不能直接取负）

class Solution {
public:
    double myPow(double x, int n) {
        long long nn = n;
        if(nn < 0){
            x = 1/x;
            nn = -nn;
        }
        double result = 1;
        while(nn > 0){
            if(nn & 1){
                result *= x;
            }
            x = x*x;
            nn >>= 1;
        }
        return result;
    }
};