14.数值的整数次方

努力向大佬看齐

已于 2022-09-14 14:06:17 修改

阅读量61

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

于 2022-09-14 14:03:26 首次发布

本文链接：https://blog.csdn.net/m0_52562878/article/details/126851276

版权

LeetCode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

先考虑特殊情况x=0和n=0时，为了减少时间复杂度，我们二分进行运算，如果与2求余等于0，那么相乘即是答案，如果求余余1，就要判断n是否大于0，如果是大于，那么再乘以他本身，如果小于，那么除以他本身

class Solution {
    public double myPow(double x, int n) {
       if (x == 0)
       return 0;
       if(n == 0)
       return 1;
       double m = myPow(x , n/2);
       if(n%2 ==0)
       return m * m;
       return n > 0 ? m * m * x : m * m / x;
    }
}