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;
}