#977. 有序数组的平方

var sortedSquares = function (nums) {
  const n = nums.length;

  // 定义一个新的数组，用来存储平方后的结果
  const result = new Array(n);
  let left = 0;
  let right = n - 1;

  // 定义结果数组开始填充的索引，从末尾开始
  let index = n - 1;

  while (left <= right) {
    const leftSquare = nums[left] * nums[left];
    const rightSquare = nums[right] * nums[right];

    if (leftSquare > rightSquare) {
      result[index] = leftSquare;
      left++;
    } else {
      result[index] = rightSquare;
      right--;
    }

    // 每次填充完一个元素后，索引向前移动
    index--;
  }

  return result;
};