leetcode 50 值得再看一遍

写这个只适用于自己再次回顾的时候，方便查找

Implement pow(x, n).

首先int的最小值是- ....48 而int的最大值是47 这个就意味着-..48的绝对值越界了，但是math.abs中负数最大值的绝对值还是负数，因此我考虑到相似可以用到-..46不能是-..47因为这样数字的符号方向就可能变了。还有就是int的最大值和最小值可以通过Integer.MAX_VALUE和Integer.MIN_VALUE获得。这些都是细节，技巧在于return值和迭代。默认返回值是0.0

public double myPow(double x, int n) {
      double y=x;
	 if(n==0){
		 return 1;
	 }else{        
		 if(n==Integer.MIN_VALUE){
			 n=n+2;
		 }
		 int abs=Math.abs(n);
		 double temp=myPow(y,abs/2);
		 if(abs%2==0){
			 y=temp*temp;
		 }else{
			 y*=(temp*temp);
		 }
		 return n < 0 ? Math.max(1/y, 0.0):y;
	 }
    }