数值的整数次方之快速幂

这道题最简单的做法就是调用库函数，而且牛客上能AC。

感觉不是这道题的考点，也有可能是牛客的时间卡的不够严格，就特意研究了下java的pow函数，

据说内部也是用的移位实现，可见效率和快速幂应该差不太远。

但是快速幂还是要掌握下。

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

快速幂的原理，是把指数转化成二进制。这道题有几个坑点，要注意下。

指数为负数或者零的情况。底数为负和零的情况等。

快速幂的原理可以自己推导，这里就不再写了。

public class Solution {
    public double Power(double base, int exponent) {
        double r = 1.0;
        long exp = Math.abs((long)exponent);
        while(exp > 0){
            if((exp & 1) == 1){
                r = r * base;
            }
            base *=base;
            exp>>>=1;
        }
        return exponent > 0 ? r : 1/r;
  }
}