立志用最少的代碼做最高效的表達(dá)

---

實(shí)現(xiàn) pow(x, n) ，即計(jì)算 x 的 n 次冪函數(shù)（即，xn）。不得使用庫函數(shù)，同時(shí)不需要考慮大數(shù)問題。

示例 1：
輸入：x = 2.00000, n = 10
輸出：1024.00000

示例 2：
輸入：x = 2.10000, n = 3
輸出：9.26100

示例 3：
輸入：x = 2.00000, n = -2
輸出：0.25000
解釋：2-2 = 1/22 = 1/4 = 0.25

提示：
-100.0 < x < 100.0
-231 <= n <= 231-1
-104 <= xn <= 104

---

解法一：函數(shù)

class Solution {public double myPow(double x, int n) {return Math.pow(2.1, -3);} }

解法二：快速冪

快速冪原理：

當(dāng)n為奇數(shù)時(shí)：$a^{(n?1)/2}?a^{(n?1)/2}?a$

當(dāng)n為偶數(shù)時(shí)：$a^n=a^{n/2}?a^{n/2}$

若看不懂，手推一遍$5^{11}$試一下即可。

注意：n要強(qiáng)轉(zhuǎn)為long型，否則當(dāng)取到int極限值時(shí)，會(huì)報(bào)錯(cuò)

class Solution {public double myPow(double x, int n) {if(x == 0) return 0;double res = 1; // 新底數(shù)long b = n; // 如果直接使用n，會(huì)溢出if(b < 0) { x = 1/x; b = -b; }; // 負(fù)數(shù)的情況while(b > 0) {if((b&1) == 1) res *= x;x *= x;b >>= 1;}return res;} }

---

可運(yùn)行代碼

public class 劍指Offer16_數(shù)值的整數(shù)次方 {// 函數(shù)解法static class Solution1 {public double myPow(double x, int n) {return Math.pow(2.1, -3);}public static void main(String[] args) {Solution1 solution1 = new Solution1();System.out.println(solution1.myPow(2,3));}}// 快速冪（手推一遍例子就懂了）static class Solution2 {public double myPow(double x, int n) {if(x == 0) return 0;double res = 1; // 新底數(shù)long b = n; // 如果直接使用n，會(huì)溢出if(b < 0) { x = 1/x; b = -b; }; // 負(fù)數(shù)的情況while(b > 0) {if((b&1) == 1) res *= x;x *= x;b >>= 1;}return res;}public static void main(String[] args) {Solution2 solution2 = new Solution2();System.out.println(solution2.myPow(2,3));}}} 超強(qiáng)干貨來襲 云風(fēng)專訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

以上是生活随笔為你收集整理的【附可运行代码】剑指 Offer 16. 数值的整数次方的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。