小編給大家分享一下LeetCode如何求數(shù)值的整數(shù)次方，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
創(chuàng)新互聯(lián)公司是專業(yè)的洛陽(yáng)網(wǎng)站建設(shè)公司，洛陽(yáng)接單;提供網(wǎng)站設(shè)計(jì)、做網(wǎng)站,網(wǎng)頁(yè)設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行洛陽(yáng)網(wǎng)站開發(fā)網(wǎng)頁(yè)制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛(ài)的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來(lái)合作!
1，問(wèn)題簡(jiǎn)述
實(shí)現(xiàn)函數(shù)double Power(double base, int exponent)，求base的exponent次方。不得使用庫(kù)函數(shù)，同時(shí)不需要考慮大數(shù)問(wè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說(shuō)明:-100.0 < x < 100.0n 是 32 位有符號(hào)整數(shù)，其數(shù)值范圍是 [?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如何求數(shù)值的整數(shù)次方”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！
重慶分公司
重慶分公司
