剑指Offer之数值的整数次方

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

思路：
刚看这道题的时候第一时间想到的是pow()方法，犹豫了半天还是看了一下参考答案。不得不服大牛对二进制理解的深度！！！
pow()方法的时间复杂度应该是O(n),而使用该二进制的方法时间复杂度只有O(logn)。(参考了人民群众对大牛的评论）

1、首先需要判断指数的正负，若指数为负的时候，所得结果是指数为正的倒数，并且底数不能为0（因为分母不能为0）；
2、判断正负之后，利用指数的二进制;

例如：15 ^ 6

6的二进制位0110;

而15^6 = 15^4 * 15^2;

页就是15^(0110) = 15^(0100) * 15^(0010);

3、根据指数的正负判断输出的结果。

可利用这条性质来进行编码，代码如下：

public class Solution {
    public double Power(double base, int exponent) {
        //首先判断指数的正负,指数为负时底数不能为0（分母不能为0）
        boolean flag = false;
        if(exponent < 0){
            //底数为0（分母为0）
            if(base == 0){
                return 0;
            }
            flag = true;//标识指数为负数
            exponent = -exponent;//标识后将负变为正

        //指数为0时结果都为1
        if(exponent == 0){
            return 1;
        }

        double res = 1;//最终结果输出到res中
        while(exponent != 0){
            if((exponent & 1) == 1){//当指数最低位为1的时候，将base乘到res中
                res *= base;
            }
            base *= base;//每移位一次base自乘一次
            exponent = exponent >> 1;//指数右移一位，接着判断是否该乘入res中
        }
        return flag ? 1/res : res;
  }
}