剑指offer --- 数值的整数次方

题目描述：
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

思路及实现：
解法一：借助移位快速幂，参考见：https://blog.csdn.net/my_miuye/article/details/90522868

class Solution {
public:
    double Power(double base, int exponent) {
        long long p = abs((long long)exponent);      //避免出现exponent=INT_MIN的情况
      double r = 1.0;
        while(p){
            if(p & 1) {
            	r *= base;
            }
            base *= base;
            p >>= 1;
        }
        return exponent < 0 ? 1/ r : r;
    }
};

解法二：全面考察指数的正负、底数是否为零等情况。

public class Solution {
    public double Power(double base, int exponent) {
        double temp=1;
        if(exponent>0){
            for(int i=1;i<=exponent;i++){
                temp=temp*base;
                if(temp>1.7976931348623157E308){
                    System.out.println("已经超出double类型的取值范围。");
                    return -1;
                }
            }
            return temp;
        }
        if(exponent<0){
            exponent=-exponent;
            for(int i=1;i<=exponent;i++){
                temp=temp*base;
                if(temp>1.7976931348623157E308){
                    System.out.println("已经超出double类型的取值范围。");
                    return -1;
                }
            }
            temp=1.0/temp; 
            return temp;
        }else{
            return 1;
        }
  }
}