代码随想录二刷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;
}