leetcode 50.Pow(x,n) Java

云水冰

于 2021-03-30 20:44:05 发布

阅读量252

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/qq_43349112/article/details/115335316

leetcode刷题专栏收录该内容

260 篇文章

订阅专栏

本文介绍如何使用Python编写高效算法解决LeetCode上的Pow(x, n)问题，讲解了计算指数幂的技巧，包括处理负数和大整数的优化策略，并提供了代码示例。适合初学者理解幂运算的实现细节。

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

Pow(x,y)

Pow(x,y)

做题博客链接

https://blog.youkuaiyun.com/qq_43349112/article/details/108542248

题目链接

https://leetcode-cn.com/problems/powx-n/

描述

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。


提示：

-100.0 < x < 100.0
-231 <= n <= 231-1
-104 <= xn <= 104

示例

示例 1：

输入：x = 2.00000, n = 10
输出：1024.00000

示例 2：

输入：x = 2.10000, n = 3
输出：9.26100

示例 3：

输入：x = 2.00000, n = -2
输出：0.25000
解释：2-2 = 1/22 = 1/4 = 0.25

初始代码模板

class Solution {
    public double myPow(double x, int n) {
      
    }
}

代码

class Solution {
    public double myPow(double x, int n) {
        if (x == 0.0) {
            return 0.0;
        }

        double res = 1.0;
        long b = n;
        if (n < 0) {
            x = 1 / x;
            b = -b;
        }

        while (b > 0) {
            if ((b & 1) == 1) res *= x;
            x *= x;
            b >>= 1;
        }
        return res;
    }
}