溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章給大家分享的是有關LeetCode如何實現Pow(x,n)的內容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。
1,問題簡述
實現 pow(x, n) ，即計算 x 的 n 次冪函數。
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，題解思路
快速冪的使用
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如何實現Pow(x,n)”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
