给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* sortedSquares(int* nums, int numsSize, int* returnSize){
*returnSize=numsSize;
int left=0,right=numsSize-1;
int *ans=(int*)malloc(sizeof(int)*numsSize);//定义新数组来装平方
int k;//引索下标,用来由大到小更新数组ans
for(k=numsSize-1;k>=0;k--){
if(nums[left]*nums[left]>nums[right]*nums[right]){
ans[k]=nums[left]*nums[left];
left++;//将左边向中间更新
}
else{
ans[k]=nums[right]*nums[right];
right--;//将右边向中间更新
}
}
return ans;
}
注:malloc 是 c 语言中的动态分配内存,result=(int*)malloc(sizeof(int)*2); malloc 函数返回的是 void\* 型,所以要强制类型转换成 int,在前面加上 (int *),才能给整型赋值,后面 (sizeof(int)*2) 的意思是分配两个 int 大小的空间
已知这是一个有序数组,有正有负,那么平方后的最大数有可能出现在最左端,也可能出现在最右端。我们不妨新建一个数组,然后用两个变量分别指向数组的两端(左,右),然后将变量所指向的元素进行平方,比较两个数的大小,将较大的数(也就是数组平方后最大的数)放在新数组的最后的位置。然后向中间移动那个指向平方后较大的数的变量,以此类推进行比较,得到排完的数组
用C来写代码时,需要把数组长度赋值给returnSize,后面根据returnSize的大小来输出数组的。