实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。
示例 1：
输入：x = 2.00000, n = 10
输出：1024.00000示例 2：
输入：x = 2.10000, n = 3
输出：9.26100示例 3：
输入：x = 2.00000, n = -2
输出：0.25000
解释：2^-2 = 1/2^2 = 1/4 = 0.25提示：
- -100.0 < x < 100.0
- -2^31 <= n <= 2^31-1
- -10^4 <= x^n <= 10^4
思路：
使用位运算来处理这个问题：
其实求 x 的 n 次方，其实就是求 x 的 n/2 次方的平方嘛，
- n 是奇数，结果乘以 x，
- n 是偶数，x*x
- 最后肯定会有 n= 1 的时候，就会得到结果
function myPow(x: number, n: number): number {
let res: number = 1.0;
let t: number = n;
while (n) {
if (n & 1) res *= x;
x *= x;
n >>> 1 ;
}
return t > 0 ? res : 1.0 / res;
}