剑指offter27. 数值的整数次方-java实现

本文中讨论了三种解法 详细的介绍了快速幂对于指数是负数的情况，同时指数的范围的Int 的负极限

原题链接

实现函数double Power(double base, int exponent)，求base的 exponent次方。

不得使用库函数，同时不需要考虑大数问题。

只要输出结果与答案的绝对误差不超过 10^−2 即视为正确。

注意：

不会出现底数和指数同为0的情况
当底数为0时，指数一定为正
底数的绝对值不超过 10，指数的绝对值不超过 10^9

代码案例：
输入：10 ，2
输出：100
代码案例2：
输入：10 ，-2
输出：0.01

题解

值得注意的是：10
-2147483648
后面这个数取正数的话 会爆Int

class Solution {
    public double Power(double base, int exponent) {
      double s=1.0  ;
      long y = Math.abs((long)exponent) ;//防止爆Int 前面必须有一个long
      //强转 因为如果expoent是-2147483648  变绝对值的话会失真
    while(y > 0)//快速幂模板  这里的条件y>0  和 y!=0 都可以 因为y是正数
    {
        if((y&1)==1) s *= base ;
        base *= base;
        y >>= 1 ;
    }
    return exponent < 0 ? 1/s : s ;
    
  }
}

第二种解法 不需要变long

class Solution {
    public double Power(double base, int exponent) {
      double s=1.0    ;
      int y = exponent ;
    while(y != 0)
    {
        if((y&1)==1) s *= base ;
        base *= base;
        y = y/2 ;
       // y >>= 1   ; 如果之前不加判断 由于可能为负数  所以右移就会陷入死循环
    }     
    return exponent < 0 ? 1/s : s ;
    }
}

第三种解法：

先判断指数的正负

class Solution {
    public double Power(double base, int exponent) {
        if(base == 0) return 0 ;
      double s=1.0    ;
      long y = exponent ;
      if(y < 0){
          base = 1 / base ;
          y = -y ;
      }
    while(y > 0)
    {
        if((y&1)==1) s *= base ;
        base *= base;
        y >>= 1   ;  
    }
    return  s ;

 
  }
}