数值的整数次方（快速幂-java）

快速幂

例题：
 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。（保证base和exponent不同时为0）

 这个问题用java的话那就是一个简单的调用函数的问题：(double)Math.pow(base,exponent);
 但是肯定不会就这么简单，要的结果肯定是优化算法，这里用到的算法是快速幂。
 这里我们考虑二进制，一个整数可以被二进制表示，如5 = 101。即5 = 1 * 2⁰ + 0 * 2¹ + 1 * 2² ; 那么 x⁵ = ($1\ast x^{2^0}$)$\ast$ ($0\ast x^{2^1}$)$\ast$($1\ast x^{2^2}$)。那么转换成二进制之后当位数为1时，对应的系数就为1。结合代码可能更好理解：

public double Power(double base, int exponent) {
        //幂次为负，对底数取倒数，幂次取相反数方便与正数同一计算
        if(exponent<0){
            base = 1/base;
            exponent = -exponent;
        }
        double ret = 1.0;
        double num = base;
        //exponent控制循环退出
        while(exponent!=0){
        	//exponent与数字1 与 ，可判断当前最后一位是0还是1 
            if((exponent&1) == 1){
            	//若为1，则乘上对应的x次方，起始为一次幂
                ret *= num;
            }
            //幂次^2
            num *= num;
            //右移去除最后一位，进行下一位次操作
            exponent = exponent>>1;
        }
        return ret;
        
        //return (double)Math.pow(base,exponent);
  }