LeetCode 题解：50. Pow(x, n)，迭代分治，JavaScript，详细注释

/**
 * @param {number} x
 * @param {number} n
 * @return {number}
 */
var myPow = function (x, n) {
  let result = 1; // 存储最终结果
  let power = Math.abs(n); // 计算n次幂，n为负时转换为正数再计算
  let subResult = x; // 存储中间结果的平方
  while (power > 0) {
    console.log(power)
    // 如果power为奇数，则将中间结果加入到最终结果
    if (power % 2) {
      result *= subResult;
    }
    // 每次迭代都计算总监接过的平方
    subResult = subResult * subResult;
    // 每次迭代都将power减半，同时处理小鼠问题
    power = Math.floor(power / 2);
    console.log(subResult, result)
  }
  // n为正数直接返回结果，为负数则返回1/result
  return n > 0 ? result : 1 / result;
};