数值的整数次方

题目描述

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

 

保证base和exponent不同时为0。

//思路：快速幂

 

public class Solution {
    public double Power(double base, int exponent) {
        if(base==0){
            return 0;
        }
        long n = exponent;
        double res = 1.0;
        if(n < 0){
            base = 1 / base;
            n = -n;
        }
        while(n > 0){
            if((n&1)==1){
                res *= base;
            }
            base *=base;
            n >>= 1;
        }
        return res;
  }
}