FTPrep: 50 pow(x, n)

看着非常容易的题，但只是知道其大概，没有深入。

3分钟写了一遍，居然超时，发现根本没有掌握这题的内涵，本质上是用二分法，做递归来解题。看了自己之前写的解法才回想起来。

之前自己的分析：点击打开链接

要点：

1，基本思路里都有当n是负数时的问题转换，但是！！所有的负数到整数的转换都是要有Integer.MIN_VALUE 的特殊考虑的：Integer.MAX_VALUE=Integer.MIN_VALUE+1

2，最关键的思路就是通过把 x 变成x*x，来弥补 n/2， 这里的递归是两个输入之间的互相弥补，此消彼长，直到 n==0，那就是退出的条件。

代码如下：

class Solution {
public double myPow(double x, int n) {
if(n==0) return 1.0;
if(n<0){
if(n==Integer.MIN_VALUE) return 1.0/myPow(x, Integer.MAX_VALUE)*x;
else return 1.0/myPow(x, -n);
}
if(n%2==0) return myPow(x*x, n/2);
else return myPow(x*x, n/2) * x;
}
}

最后一行可以改成： 
 return (n%2==0)? myPow(x*x, n/2): myPow(x*x, n/2)*x;

总的说，思路还是比较清晰简单的：

1，base case

2，n为负数时，转成正数：负数转正数时的特殊case。

3，n为整数时，分成奇数偶数情况来处理。一句话写完。