?快速冪的算法太美了

對于if（（b&1）==1）這是判斷b是否為奇數：

例如：如果b=8（1000），即指數為8，進入循環時，b不是奇數，那么基數翻倍，現在base值為，然后b右移，此時b為4.進入下一個循環；此時b還不是奇數，base再翻倍，此時base的值為,b為2；然后base再翻倍，,然后現在b為1,進入if中，result=；

當b=7（111）時，b為奇數，result=base，然后，b移位后為3（11），然后base翻倍，base的值為；下一循環，因為b為3是奇數，result現在為b為1，base再翻倍，此時base的值為；此時b為1，然后，result=;

哭死，這個while循環看來大半天才看懂

public class Solution {public double Power(double base, int exponent) {int b=exponent;double result=1;if(b<0){if(base==0)throw new RuntimeException("異常");b=-b;}else if(b==0){return 1;}while(b!=0){//判斷b是奇數還是偶數，奇數自乘一次，偶數就翻倍if((b&1)==1)result=result*base;b=b>>1;//偶數翻倍base*=base;}return exponent>0?result:(1/result);} }

?

總結

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

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