leetcode：Pow(x, n) 【Java】

tterminator

于 2016-03-05 17:08:40 发布

阅读量355

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/tterminator/article/details/50809706

leetcode 专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一种快速幂运算的方法，并通过递归的方式实现了pow(x, n)函数。该方法利用了分治的思想，在n为偶数时将问题规模减半，有效提升了计算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、问题描述

Implement pow(x, n).

二、问题分析

在实现分治递归时，结束条件加n==1，可显著提高算法运行效率。

三、算法代码

public class Solution {
    public double myPow(double x, int n) {
        if(n < 0){
            return 1.0 / pow(x, -n);
        }else{
            return pow(x, n);
        }
    }
    public double pow(double x, int n){
        if(n == 0){
            return 1;
        }
        if(n == 1){//结束条件加n==1,可显著提高算法运行效率
            return x;
        }        
        double value = pow(x, n / 2);
        if(n % 2 == 0){
            return value * value;
        }else{
            return value * value * x;
        }
    }    
}