题目：实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即， ）。

思路：

代码：

class Solution {
    public double myPow(double x, int n) {
        double ans = 1;
        long N = n;
        if (N < 0) {
            N = -N;
            x = 1 / x;
        }
        while (N != 0) {
            if ((N & 1) == 1) {
                ans *= x;
            }
            x *= x;
            N >>= 1;
        }  
        return ans;
    }
}

性能：

时间复杂度o（log| n |）

空间复杂度o（1）