LeetCode50-Pow(x,n)-位运算-快速幂-模板

最新推荐文章于 2023-03-22 14:45:28 发布

李烦烦搞快点

最新推荐文章于 2023-03-22 14:45:28 发布

阅读量127

点赞数

分类专栏： LeetCode&&笔试题文章标签： leetcode 算法位运算快速幂模板

本文链接：https://blog.csdn.net/Mr_Ghost812/article/details/123528073

版权

LeetCode&&笔试题专栏收录该内容

291 篇文章 0 订阅

订阅专栏

原题链接

在这里插入图片描述

Note：

n 可能是负数，我们记录一下，最后返回的时候返回结果分支一就行了

代码如下：

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