【一天一大 lee】有序数组的平方 (难度:简单) - Day20201016

输入：[-4,-1,0,3,10]
输出：[0,1,9,16,100]

输入：[-7,-3,2,3,11]
输出：[4,9,9,49,121]

/**
 * @param {number[]} A
 * @return {number[]}
 */
var sortedSquares = function(A) {
  return A.map((i) => Math.abs(i * i)).sort((a, b) => a - b)
}

/**
 * @param {number[]} A
 * @return {number[]}
 */
var sortedSquares = function(A) {
  let len = A.length,
    _result = [],
    left = 0,
    right = len - 1,
    index = len - 1
  while (left <= right) {
    if (A[left] * A[left] > A[right] * A[right]) {
      _result[index] = A[left] * A[left]
      ++i
    } else {
      _result[index] = A[right] * A[right]
      --right
    }
    --index
  }
  return _result
}