50. Pow(x, n)/C++

最新推荐文章于 2022-06-11 13:53:43 发布

Lambda_eta

最新推荐文章于 2022-06-11 13:53:43 发布

阅读量159

点赞数

分类专栏： LeetCode/C++

本文链接：https://blog.csdn.net/Zolewit/article/details/96438391

版权

LeetCode/C++ 专栏收录该内容

248 篇文章 12 订阅

订阅专栏

在这里插入图片描述

double myPow(double x, int n) {
    long long N = n;
    if (N < 0) {
        x = 1 / x;
        N = -N;
    }
    double ans = 1;
    double current = x;
    for (long long i = N; i>0 ; i /= 2) {
        if ((i % 2) == 1) {
            ans = ans * current;
        }
        current = current * current;
    }
    return ans;
}