提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
前言
提示:这里可以添加本文要记录的大概内容:
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;
}
}
总结
提示:这里对文章进行总结: