剑指 Offer 16. 数值的整数次方

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。

示例 1：

输入：x = 2.00000, n = 10
输出：1024.00000

javascript实现

var myPow = function(x, n) {
   if(x===0) return 0;
   let b = n;
   let res = 1.0;
   if(b<0){
       x = 1/x;
       b = -b;
   }
   while(b>0){
       if((b&1)===1)res = res*x;
       x = x*x;
       b = b>>>1;
   }
   return res;
};

>>是有符号数的移位，

>>>这个是无符号数的移位