grace_it的博客

题目如下：给你一个按 非递减顺序 排序的整数数组 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]

数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。值得注意的是正是因为这两个限制，数组中的任意一个数据元素都可以随机访问，同时也有弊端，比如要想在数组中删除、插入一个数据，为了保证连续性，就需要做大量的数据移动工作。