【剑指Offer】16. 数值的整数次方

public class Solution {
    public double Power(double base, int exponent) {
        return Math.pow(base, exponent);
  }
}

class Solution {
    public double myPow(double x, int n) {
        // 快速幂(n用二进制表示,拆分二进制相加，合并逐个相乘)
        if(x == 0) return 0;

        long b = n; // 防止保存int越界 范围2*10的（自我计数法）

        double res = 1.0;
        if(b < 0) {
            b = -b; // 用long防止溢出
            x = 1 / x;
        }
        while(b > 0) {
            if((b & 1) == 1) res *= x; // 累乘 
            x *= x; // 2的次方
            b >>= 1;
        }
        return res;
    }
}