Pow(x, n)

这个题目也比较有意思，让自己写代码实现幂运算，这里最大的问题是时间复杂度，负责的话编程实现非常容易。贴出代码，注意其中对奇偶数的判断。

public class Solution {
    public double pow(double x, int n) {
        if(x==1){
            return 1;
        }
        if(x==-1){
            return (n & 1) == 1?-1:1;
        }
        double res = 1.0;
        x = n < 0 ? 1 / x : x;
        n = n < 0 ? -n : n;
        while (n != 0) {
            if ((n & 1) == 1) {
                res = res * x;
            }
            x = x * x;
            n = n >> 1;
        }
        return res;
    }
}