常规快速幂的写法!!!!!!!!!!!!!!!!!!!!!1

谢蟹蟹猴啊

于 2021-07-29 11:33:04 发布

阅读量85

点赞数

分类专栏： Leetcode问题总结

本文链接：https://blog.youkuaiyun.com/qq_37297658/article/details/119207549

版权

Leetcode问题总结专栏收录该内容

24 篇文章

订阅专栏

class Solution {
    public double myPow(double x, int n) {
        if(n==0)   return 1;
        long N=n; //防止负数最大反转出错 
        if(N<0){
            x=1/x;
            N=-N;
        }
        double result=1;
        while(N>0){
            if(N%2==1)   result*=x;
            N>>=1;    
            x*=x;
        }
        return result;

    }
}