問題描述：給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。

思路：

?* 1.全面考察指數的正負、底數是否為零等情況。 ?* 2.寫出指數的二進制表達，例如13表達為二進制1101。 ?* 3.舉例:10^1101 = 10^0001*10^0100*10^1000。 ?* 4.通過&1和>>1來逐位讀取1101，為1時將該位代表的乘數累乘到最終結果。 代碼： public double Power(double base, int n) {double res = 1,curr = base;int exponent;if(n>0){exponent = n;}else if(n<0){if(base==0)throw new RuntimeException("分母不能為0"); exponent = -n;}else{// n==0return 1;// 0的0次方 }while(exponent!=0){if((exponent&1)==1)res*=curr;curr*=curr;// 翻倍exponent>>=1;// 右移一位 }return n>=0?res:(1/res); }

?

轉載于:https://www.cnblogs.com/xiaoxli/p/9455837.html

總結

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

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