[LeetCode]50. Pow(x, n)

最新推荐文章于 2025-04-08 15:46:54 发布

gqk289

最新推荐文章于 2025-04-08 15:46:54 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/gqk289/article/details/60955264

LeetCode 专栏收录该内容

324 篇文章

订阅专栏

本文介绍了一种高效的求幂方法——快速幂，并提供了一个基于递归实现的Java代码示例。通过利用分治的思想，该方法能够显著减少计算次数，提高运算效率。

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

https://leetcode.com/problems/powx-n/?tab=Description

生成一个pow函数----求幂指数

递归，pow(x, n) == (n % 2) * x * pow(x * x, n / 2)

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