剑指 Offer 16. 数值的整数次方 C++ 2021-08-26

最新推荐文章于 2023-12-31 10:30:00 发布

sususuqingxiao

最新推荐文章于 2023-12-31 10:30:00 发布

阅读量199

点赞数

分类专栏：剑指offer 文章标签： c++ leetcode 算法

本文链接：https://blog.youkuaiyun.com/sususuqingxiao/article/details/119935107

版权

剑指offer 专栏收录该内容

42 篇文章

订阅专栏

剑指 Offer 16. 数值的整数次方
在这里插入图片描述

用二分法递归，不递归就超时，时间复杂度log n

class Solution {
public:
    double myPow(double x, int n) 
    {
        if(n==0 || x==1.0) return 1.0;
        if(n==1) return x;
        if(n==-1) return 1.0/x;
      
        double res=myPow(x, n/2);
        res = res*res;

        //如果是奇数
        if((n&1)==1 && n>0) res=res*x;   
        if((n&1)==1 && n<0) res=res*1/x; 
        
        return res;
    }
};