LeetCoder_____ Pow(x, n)(50)

1. 思路

其实这个题目没有要求精度，仅仅是简单考一个二分快速幂。
不过需要注意的是，因为题目中的N可能是负数，在转化为正数的时候需要记住-INT_MAX取反是会超过int范围的。
也不能先算幂，最后取倒数，因为会溢出。所以需要在0x80000000 < n && n < 0 这个范围内，就要进行取倒数了。

当然也可以直接偷懒用long，防止溢出。

2. 代码

class Solution {
public:
    double myPow(double x, long n) {
        return  n < 0 ? myPow(1/x, -n) : (n==0 ? 1 : myPow(x*x, n>>1) * ((n&1) * (x-1)+1));
    }
};

class Solution {
public:
    double myPow(double x, int n) {
        return 0x80000000 < n && n < 0 ? myPow(1/x, -n) : (n==0 ? 1 : myPow(x*x, n>>1) * ((n&1) * (x-1)+1));
    }
};