剑指offer-数值的整数次方-Java

题目描述：

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

思路解析：

• 直接几次方的方法，时间复杂度为O（exponent);
• 优化的方法，时间复杂度为log(exponent)；
• 次方为负数时的情况，次方为0的情况；
• 优化方法：使用二进制，例如11^1101 = 11^0001*11^0100*11^1000；
• 通过判断整数exponent的二进制数字每一位上是不是为1，来决定是不是要乘以对应位数的底数次方

代码：

public class Solution {
    public double Power(double base, int exponent) {
        if(base>=-0.000001&&base<= 0.000001){
            return 0;
        }
        int e = exponent >0 ? exponent :-exponent;
        double result=1.0;
        double current =base;
        while (e!=0){
            if((exponent & 1)== 1){
                result *=current;
            }
            current *=current;
            e>>=1;
        }
        return exponent >0?result:1/result;
  }
}