溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下LeetCode如何求數值的整數次方，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
1，問題簡述
實現函數double Power(double base, int exponent)，求base的exponent次方。不得使用庫函數，同時不需要考慮大數問題。
2，示例
示例 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說明:-100.0 < x < 100.0n 是 32 位有符號整數，其數值范圍是 [?231, 231 ? 1] 。
3，題解思路
快速冪方法，java已有的api兩種方法
4，題解程序
public class MyPowTest {public static void main(String[] args) {double x = 2.00000;int n = 10;double myPow = myPow(x, n);System.out.println("myPow = " + myPow);}public static double myPow(double x, int n) {if (x == 0) {return 0;}if (n == 0) {return 1;}if (n > 0) {return pow(x, n);} else {return pow(1 / x, -n);}}private static double pow(double x, int n) {if (n == 0) {return 1;}double r = pow(x, n / 2);if ((n & 1) == 1) {return r * r * x;} else {return r * r;}}}
5，題解程序圖片版
以上是“LeetCode如何求數值的整數次方”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
