代码随想录二刷7.22|977.有序数组的平方

 暴力解法：

——如果想暴力解决这个问题的话，可以像题目那样，先将每一个元素平方，然后再排序

双指针：

——从题目中找到的信息：这是一个非递减顺序的整数数组，从例子中，可以容易看出最大值都是在两端处找到，并且题目要求在将值放入新数组，所以用两端平方后比较，将更大的值放入新的数组中

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* sortedSquares(int* nums, int numsSize, int* returnSize) {
    *returnSize = numsSize;

    int left = 0;
    int right = numsSize - 1;
    int* ans = (int *)malloc(sizeof(int) * numsSize);

    int index;
    for(index = numsSize - 1;index >= 0; index--){
        int lsquare = nums[left] * nums[left];
        int rsquare = nums[right] * nums[right];
         if(lsquare >= rsquare){
            ans[index] =lsquare;
            left++;
         }
    
        else{
             ans[index] = rsquare;
             right--;
        }
           

    }
    return ans;
}