题目描述

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序

测试用例

• 输入：nums = [-4,-1,0,3,10]
• 输出：[0,1,9,16,100]
• 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为[0,1,9,16,100]

代码实现

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortedSquares = function (nums) {
  let l = 0;
  let r = nums.length - 1;
  let res = [];

  while (l < r) {
    let l2 = Math.pow(nums[l], 2);
    let r2 = Math.pow(nums[r], 2);
    if (l2 >= r2) {
      res.unshift(l2);
      l++;
    } else {
      res.unshift(r2);
      r--;
    }
  }
  res.unshift(Math.pow(nums[l], 2));
  return res;
};

var __readline = require("readline-sync");
__readline.setDefaultOptions({ prompt: "" });
var readline = __readline.prompt;

console.log("请输入nums: ");
let nums = readline()
  .split(",")
  .map((item) => parseInt(item));

const res = sortedSquares(nums);
console.log("结果为: ", res);

/* 
  请输入nums:
  -4,-1,0,3,10
  结果为:  [ 0, 1, 9, 16, 100 ]
*/