Leetcode习题：Pow(x, n)

最新推荐文章于 2024-10-09 12:20:35 发布

原创最新推荐文章于 2024-10-09 12:20:35 发布 · 794 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#pow

算法同时被 2 个专栏收录

11 篇文章

订阅专栏

leetcode

8 篇文章

订阅专栏

本文介绍了使用递归和分治策略实现幂运算优化的方法，包括处理正整数指数、零指数、负整数指数的情况，并特别关注了负指数的处理逻辑。

Pow(x, n)

Total Accepted: 13567 Total Submissions: 52439

Implement pow(x, n).

public class Solution {
    public double pow(double x, int n) {
        if(x == 0 || x == 1.0 || n == 1){
            return x;
        }else if(n == 0){
            return 1;
        }
        
        int absN = abs(n);
        double temp = pow(x, absN/2);
        double result = temp*temp;
        
        if(absN%2 != 0 ){
            result *= x;
        }
        
        if(n<0){
            return 1.0/result;
        }else{
            return result;
        }
    }
    
    public int abs(int n ){
        return n<0? -n:n;
    }
}