网站中文章内图片做超链接,百度收录入口查询注意事项,公司网站建设东莞,企业解决方案业务暴力解法#xff1a;
——如果想暴力解决这个问题的话#xff0c;可以像题目那样#xff0c;先将每一个元素平方#xff0c;然后再排序
双指针#xff1a;
——从题目中找到的信息#xff1a;这是一个非递减顺序的整数数组#xff0c;从例子中#xff0c;可以容易看… 暴力解法
——如果想暴力解决这个问题的话可以像题目那样先将每一个元素平方然后再排序
双指针
——从题目中找到的信息这是一个非递减顺序的整数数组从例子中可以容易看出最大值都是在两端处找到并且题目要求在将值放入新数组所以用两端平方后比较将更大的值放入新的数组中
/*** 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;
}
