Leetcode答题 --- 有序数组的平方

原创于 2020-06-30 09:23:42 发布 · 194 阅读

CC 4.0 BY-SA版权

文章标签：

52 篇文章

订阅专栏

51 篇文章

订阅专栏

本文介绍了一种算法，用于处理一个按非递减顺序排列的整数数组，通过将数组中的每个数字平方并重新排序，得到一个新的按非递减顺序排列的数组。示例中输入为[-4,-1,0,3,10]，输出为[0,1,9,16,100]。算法使用Array.map和sort方法实现。

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

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

使用Array.map来对数组中的每一项元素进行平方处理，再对返回的新数组进行排序

var sortedSquares = function(A) {
    return A.map(item => Math.pow(item, 2)).sort((a, b) => a - b)
};