977. 有序数组的平方https://leetcode.cn/problems/squares-of-a-sorted-array/
难度简单785
给你一个按 非递减顺序 排序的整数数组 nums
,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
示例 1:
输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100]
示例 2:
输入:nums = [-7,-3,2,3,11] 输出:[4,9,9,49,121]
提示:
1 <= nums.length <= 104
-104 <= nums[i] <= 104
nums
已按 非递减顺序 排序
/**
* @param {number[]} nums
* @return {number[]}
*/
function sortnum(a, b) {
return a - b;
}
var sortedSquares = function (nums) {
let arr = nums.sort(sortnum);
let rt = [];
// console.log(arr);
for (let i = 0; i < arr.length; i++) {
rt.push(arr[i] * arr[i]);
}
// console.log(rt.sort(sortnum));
return rt.sort(sortnum);
};