LeetCode 50. Pow(x, n)

AnICoo1

于 2017-06-07 13:58:37 发布

阅读量345

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 快速幂

本文链接：https://blog.csdn.net/helloiamclh/article/details/72898939

LeetCode 专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一种使用快速幂算法高效计算Pow(x,n)的方法，并特别关注了当指数n为负数时的处理方式。文章提供了一个简洁的C++实现示例。

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

题意

计算 $Pow(x, n)$

思路

直接使用快速幂，但是需要注意为负数时候的情况.

代码

class Solution {
public:
    double myPow(double x, int n) {
        double ans = 1.0;
        int flag = n;
        n = abs(n);
        while(n){
            if(n % 2){
                ans *= x;
            }
            x *= x;
            n /= 2;
        }
        if(flag < 0) ans = 1.0 / ans;
        return ans;
    }
};