92. Pow(x, n)

Implement pow(x, n).

分析：题目要求求x的n次方。

但是需要注意的一点是，int可表示的最小的负数的绝对值比int大1，所以把最小的负数单独拿出来处理。类似需要这种处理的题目是Reverse Integer。

然后以二分的方法计算x的n次方。

/**
	 * 求x的n次方。 
	 */
	public double myPow(double x, int n) {
		
		if(n == -2147483648){/*int可表示的最小的负数的绝对值比int大1，所以把最小的负数单独拿出来处理*/
			return 1.0/myPow(x,-(n+1))*x;
		}
		
		if(n==0)  
	        return 1.0;  
	    if(n<0)  
	        return 1.0/myPow(x,-n);  
	    double half = myPow(x,n>>1);  
	    if(n%2==0)  
	        return half*half;  
	    else  
	        return half*half*x;  
	}