題目詳情

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

思路二–

總結

以上是生活随笔為你收集整理的C++ 力扣剑指Offer16-数值的整数次方的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。