Pow(x, n)

思路：在提交的时候，各种奇葩的测试数据，不得不加很多if语句来判断。其次，要注意浮点比较大小不能用==，最好自己写个equal方法。

public class Solution {    public double pow(double x, int n) {        if(equal(x,0)) return 0;        if(equal(n,0)) return 1;        if(equal(x,1)) return 1;        if(equal(x,-1)) return (n&1)==1?-1:1;        return getPow(x,n);    }    public double getPow(double x,int n){        int m=n;        if(n<0) {            m=(-n);        }        double res=1;        for(int i=1;i<=m;i++){            res*=x;            if(equal(res,0)) break;        }        if(n>0) return res;        else return (1/res);    }        boolean equal(double a,double b){        if(a-b<0.0000000001 && a-b>-0.0000000001){            return true;        }        else return false;    }}