left=0;right=numsSize-1;intindex;//首先要设立三个指针:左指针,右指针,和新数组ans的指针int*ans=(int*)malloc(sizeof(int)*numsSize);//新建数组ans,并开辟一份空间for(index=numsSize-1;index>=0;index--) {if(nums[left]*nums[left]<nums[right]*nums[right])//左指针平方比右指针的平方小{ ...
0.引言 1.有序数组的平方[https://leetcode.cn/problems/squares-of-a-sorted-array/description/] Cat...
但是注意到本题是一个非降序数列,即使有正有负,那也有一个分界数,这让我联想到了归并排序里的Merge操作,所以我决定采用这种方法。 首先遍历找到分界数,然后从分界数的位置分割成两个数组。 然后将两个数组分别平方,一个从前往后,一个从后往前,两个数组元素比较大小,按顺序归并入新的数组。 代码 class Solution ...