leetcode 977. 有序数组的平方

最新推荐文章于 2025-03-09 23:01:48 发布

原创最新推荐文章于 2025-03-09 23:01:48 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个算法问题，即给定一个非递减排序的整数数组，如何返回每个数字的平方并保持排序。通过示例展示了输入输出，并提供了解题思路及代码实现，使用map进行平方操作，再用sort()进行排序。

题目：

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

示例 1：

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路:

利用map对数组进行遍历，返回自己乘自己，然后利用sort()对数组进行排序

代码:

/**
 * @param {number[]} A
 * @return {number[]}
 */
var sortedSquares = function(A) {
    num=A.map((value,index,A)=>{
	  return value*value;
	})
	num.sort(function(a,b){
		return a-b;
	})		
	return num;
};