剑指offer12---数值的整数次幂

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方

 

 

这个题考点是快速幂

public class Solution {
    public double Power(double base, int exponent) {
          double res=1;
		 int p=Math.abs(exponent);
		 while(p!=0) {
			 if((p&1)==1) {
				 res*=base;
			 }
			 base*=base;
			 p>>=1;
			 
		 }
		 return exponent<0?1/res:res;
		
  }
}