JAVA练习95- Pow(x, n)

Posted 2023-03-31 Mikudd3

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

提示：这里可以添加本文要记录的大概内容：

3月31日练习内容

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目-Pow(x, n)

1.题目描述

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

示例 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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/powx-n
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.思路与代码

2.1 思路

1.考虑n<0和n>0两种情况

2.2 代码

代码如下（示例）：

class Solution 
    public double myPow(double x, int n) 
        // double sum = Math.pow(x,n);

        double sum = 1.0;
        
        for(int i = n; i != 0;i /= 2)
            if(i % 2 != 0)
                sum *= x;
            
            x *= x;
        
        return n < 0 ? 1 / sum : sum;
    

 

---

总结

提示：这里对文章进行总结：