这个讲得很详细👉代码随想录

1.1 思路

先平方后排序

// 不使用js的数组实例方法，仅用最基础的语法，便于转换到其他语言

var sortedSquares = function (nums) {
  for (let i = 0; i < nums.length; i++) {
    nums[i] = nums[i] * nums[i]; // n 次
  }

  for (let i = 0; i < nums.length; i++) {
    // 下面内容 n 次
    for (let j = i; j < nums.length; j++) {
      // 下面内容 n-i 次
      if (nums[j] < nums[i]) {
        let mid = nums[i];
        nums[i] = nums[j];
        nums[j] = mid;
      }
    }
  }

  return nums;
};

const nums = [-7, -3, 2, 3, 11];
console.log(sortedSquares(nums));

// 时间复杂度 O(n^2)
// n + (n-0) + (n-1) + ... + (n-(n-1)) = n + ((n-0)+(n-n+1)))*n/2
// 空间复杂度 O(1)

1.2 改进--多指针

原数组按顺序，头尾两个指针，大的平方下，放到新数组

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortedSquares = function (nums) {
  let f = 0;
  let b = nums.length - 1;
  const newNums = [];

  for (let i = nums.length - 1; i >= 0; i--) {
    const back = nums[b] * nums[b];
    const front = nums[f] * nums[f];

    if (f >= b) {
      newNums[i] = back;
    } else {
      if (back <= front) {
        f++;
        newNums[i] = front;
      } else {
        b--;
        newNums[i] = back;
      }
    }
  }

  return newNums;
};

const nums = [-7, -3, 2, 3, 11];
console.log(sortedSquares(nums));

// 时间复杂度 O(n) 一次循环
// 空间复杂度 O(n) 额外用了数组 newNums

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortedSquares = function(nums) {
    let n = nums.length;
    let res = new Array(n).fill(0); // 定义全0数组
    let i = 0, j = n - 1, k = n - 1;
    while (i <= j) {
        let left = nums[i] * nums[i],
            right = nums[j] * nums[j];
        if (left < right) {
            res[k--] = right;
            j--;
        } else {
            res[k--] = left;
            i++;
        }
    }
    return res;
};