【快速幂】 offer 16 数值的整数次方

题目

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

思路

如果幂数为奇数，将底数分出一个幂。
如果幂数为偶数，就降一半的次数，也就是（底数的平方）^一半幂数，直到慕数为0
判断奇数：n&1=1
取半：n>>1
如果幂数是负数，将底数取分数，幂取反
int最小值取反会超出最大值，因为用long类型代替int类型

代码

public double myPow(double x, int n) {
    if(x==0)  return 0;
    long b = n;
    double res = 1.0;
    if(b<0){
        x = 1/x;
        b = -b;
    }
    while(b>0){
        if((b&1)==1)  res*=x;
        x*=x;
        b>>=1;
    }
    return res;


}