leetcode:Pow(x, n)求X的N次方

Question：Implement pow(x, n).

问题：求X的n次方

思路： 这个题比较简单，但是肯定不能通过遍历的方法求值，需要通过二分法的思想，依次把N往下分，考虑的边界条件（1）x=+1（2）x=-1,n有可能为奇数或者偶数（3）n=0 (3)n=1(4)n=负数

具体实现参考以下代码：

double Pow(double x, int n) {
    if (0 == n)
        return 1;
    if (1 == n) 
        return x;
    if (abs(x-1)<0.000001) //x=1时
        return 1;
    if (abs(x + 1) < 0.000001) //x=-1时，n分两种情况
        return n&0x1?-1:1;
    if (n < 0)           //n<0的情况
        return 1.0/Pow(x, -n);
    double result = Pow(x, n>>1);  //>>为右移1位，除2操作，效率较高
    if (n & 0x1){ //n&0x1判断是否为奇数，效率较高
        return result*result*x;
    }
    else{
        return result*result;
    }
}