数值的整数次方

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

思路：一看就能想到的方法是：使用循环，指数多少就循环乘多少次得出结果。

需要注意的是：1、底数为0且底数<=0的情况，返回一个指定的数；2、由于底数是double类型，可能不能精确表示，所以可以判断（底数-0.0）的值是否>-0.000001或者<0.000001来判断底数是否等于0.0；3考虑底数正负的情况。

一种相对好点的方法是：x为奇数时,a^x=a^(x/2)*a^(x/2)*a;x为偶数时,a^x=a^(x/2)*a^(x/2);这样可以先判断指数正负，然后求出指数为正的值。求指数为正的值时使用递归或者循环都可以。注意点：使用>>来代替除2，与1相与是否等于1来判断该数是否是奇数。

代码:

import java.util.*;
public class Solution {
   public double Power(double base, int exponent) {
        if(equals(base,0.0)&&exponent<=0){
            return 0;
        }
        if(exponent>=0){
            return powerWithUnSigned(base,exponent);
        }else{
            return 1.0/powerWithUnSigned(base,Math.abs(exponent));
        }

    }
    private double powerWithUnSigned(double base, int exponent){

        if(exponent==0){
            return 1;
        }
        if(exponent==1){
            return base;
        }
        double result=Power(base,exponent>>1);//递归得出指数为原指数一半时的值
        result*=result;//为偶数时
        if((exponent&1)==1){//为奇数时
            result*=base;
        }
        return result;
    }

    private boolean equals(double a,double b){//是否相等判定
        if(a-b<0.00001&&a-b>-0.00001){
            return true;
        }else{
            return false;
        }
    }
}