題目詳情
/*
* 實現函數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;}}
}
