题目：实现 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）
