双指针练习 977.有序数组的平方

最新推荐文章于 2024-08-29 16:37:54 发布

FuKuaHai

最新推荐文章于 2024-08-29 16:37:54 发布

阅读量42

点赞数

分类专栏：代码随想录打卡文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/z524090578/article/details/129690645

版权

代码随想录打卡专栏收录该内容

22 篇文章 0 订阅

订阅专栏

该代码实现了一个算法，通过双指针技术从两端开始比较数组元素的平方值，将结果存储在一个新数组中。left指针从起始位置开始，right指针从终止位置开始，每次将较大平方值放入结果数组的对应位置，直到所有元素处理完毕。

摘要由CSDN通过智能技术生成

万事开头难
在这里插入图片描述
数组平方的最大值就在数组的两端，不可能在中间。所以考虑双指针法，left指向起始位置，right指向终止位置。
定义新数组result，与原数组一样大，让index指向终止位置

/**
 * 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 *array = (int *)malloc(sizeof(int) * numsSize);  //定义新的数组
  int index = 0;
  for(index = numsSize - 1;index >= 0;index--)
  {
        if(nums[left]*nums[left] > nums[right] * nums[right]){
            array[index] = nums[left] * nums[left];
            left++;
        }
        else{
            array[index] = nums[right] * nums[right];
            right--;
        }
  }
  return array;
}