暴力解法:
——如果想暴力解决这个问题的话,可以像题目那样,先将每一个元素平方,然后再排序
双指针:
——从题目中找到的信息:这是一个非递减顺序的整数数组,从例子中,可以容易看出最大值都是在两端处找到,并且题目要求在将值放入新数组,所以用两端平方后比较,将更大的值放入新的数组中
/**
* 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;
}