977. 有序数组的平方.Leetcode.C语言

给你一个按 非递减顺序 排序的整数数组 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的大小来输出数组的。