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

实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

2^10 = 2^(1 * 3) * 2^(0 * 2 ) * 2^(1 * 1) * 2^(0 * 0)

其中，10（10） = 1010（2）；

每次对可以判读当前对应二进制位是 0 还是 1 来判断是否把当前数乘到最后结果中。

这里题目给的 n 的范围是 [-2 ^ 31,2 ^ 31 - 1]，这样如果令 n = -n 时，n 会溢出。这里可以把 n 先转成 long 类型。

最后整理位代码如下：

class Solution {
    public double myPow(double x, int n) {
        double nums = 1.0;
        long nn = n;
        if(x==0.0)return 0;
        if(nn==0)return 1;
        if(nn<0){
            x = 1/x;
            nn = -nn;
        }
        while(nn>0){
            if(nn%2==1)nums *= x;
            x *= x;
            nn = nn>>1;
        }
        return nums;
    }
}