题目详情
/*
* 实现函数double Power(double base, int exponent),
* 求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。
示例 1:
输入: 2.00000, 10
输出: 1024.00000
示例 2:
输入: 2.10000, 3
输出: 9.26100
*
示例 3:
输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
*/
思路1–超时(暴力破解)
使用循环及乘法
public class O16 {
public static void main(String[] args) {
O16 o = new O16();
double x = 2.00000;
int n = -2;
System.out.println(o.myPow(x, n));
}
public double myPow(double x, int n) {
double num = 1;
if (n > 0) {
for (int i = 1; i <= n; i++) {
num *= x;
}
return num;
} else {
n = -n;
for (int i = 1; i <= n; i++) {
num *= x;
}
return 1/num;
}
}
}