멱 함수 기능 구현 Pow (x, n) - LeetCode

   ：
 
    pow(x, n) ，    x   n     。
 
    1:
   : 2.00000, 10
   : 1024.00000
 
    2:
   : 2.10000, 3
   : 9.26100
 
    3:
   : 2.00000, -2
   : 0.25000
   : 2-2 = 1/22 = 1/4 = 0.25
 
   :
 -100.0 < x < 100.0
 n   32       ，       [−231, 231 − 1] 。

   ：

/**
 * @param {number} x
 * @param {number} n
 * @return {number}
 */
let myPow = function (x, n) {
    let r = 1;
    let len = Math.abs(n);
    for (let i = len; i > 0; i--) {
        if (i % 2 == 0) {
            x = x * x;
            i = i / 2;
        }
        r = r * x;
    }
    if (n < 0) {
        r = 1 / r;
    }
    return r;
};