数值的整数次方

题目描述

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

解题方案

本题的思路在于小数会丢失精度，所以这时可以先计算答案，然后再计算它的倒数即可。

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