LeetCode 面试经典150题 50.Pow（x，n）
题目：实现 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）