Leetcode50.Pow(x, n)&&剑指 Offer 16. 数值的整数次方--递归快速幂

最新推荐文章于 2022-09-08 12:00:25 发布

终南小道

最新推荐文章于 2022-09-08 12:00:25 发布

阅读量158

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_41811657/article/details/110126656

版权

Leetcode 专栏收录该内容

75 篇文章 1 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    double myPow(double x, int n) {
        if(n==0) return 1;
        //考虑到负数右移永远是负数，
        if(n==-1) return 1/x;
        if(n&1) return myPow(x*x, n>>1)*x;
        else return myPow(x*x, n>>1);
    }
};