【位运算】数值的整数次方

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

 

/**
 * 1.全面考察指数的正负、底数是否为零等情况。
 * 2.写出指数的二进制表达，例如13表达为二进制1101。
 * 3.举例:10^1101 = 10^0001*10^0100*10^1000。
 * 4.通过&1和>>1来逐位读取1101，为1时将该位代表的乘数累乘到最终结果。
 */
public class Solution {
    public double Power(double base, int exponent) {

        double result = 1;
        double current = base;
        int n = 0; // exponent绝对值

        if (exponent > 0) { // exponent>0
            n = exponent;
        } else if (exponent < 0) { // exponent<0
            if (base == 0) {
                throw new RuntimeException("分母不能为0");
            }
            n = -exponent;
        } else { // exponent==0
            return 1;
        }

        while (n != 0) {
            if ((n & 1) == 1) {
                result *= current;
            }

            current *= current;
            n = n >> 1; // 右移一位
        }

        return exponent > 0 ? result : (1 / result);
    }
}