leetcode每日一练-第977题-有序数组的平方

最新推荐文章于 2025-08-10 21:28:09 发布

原创最新推荐文章于 2025-08-10 21:28:09 发布 · 270 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

文章介绍了使用双指针技巧解决一个编程问题，即对输入整数数组nums的每个元素进行平方后，按升序排列并返回结果。关键步骤包括创建指定大小的result数组，以及在循环中比较并更新两端元素的平方。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、思路

双指针

二、解题方法

i指向起始位置，j指向终止位置。

定义一个新数组result，和A数组一样的大小，让k指向result数组终止位置。

如果A[i] * A[i] < A[j] * A[j] 那么result[k--] = A[j] * A[j]; 。

如果A[i] * A[i] >= A[j] * A[j] 那么result[k--] = A[i] * A[i];

一次比较一头一尾两个数字，将最大的数字依次倒着填入result中。如果最后一个数字大于第一个数字则将末尾指针向前移动一个，同时将平方数填入result中；如果第一个数字大于最后一个数字，则将起始指针向后移动一个，同时将平方数填入result中。

class Solution {
public:
  vector<int> sortedSquares(vector<int>& nums) {
      int k=nums.size()-1;
      vector<int> result(nums.size(),0);// 这行代码创建了一个名为 result 的整数向量（vector），并将其初始化为指定大小，并且所有元素的初始值都设置为 0。
      for(int i=0,j=nums.size()-1;i<=j;)
      {
          if(nums[i]*nums[i] < nums[j]*nums[j])
          {
              result[k--]=nums[j]*nums[j];
              j--;
          }
          else
          {
              result[k--]=nums[i]*nums[i];
              i++;
          }
      }
      return result;

  }
};

=========================================================================学到的知识：

1、创建指定初始大小的数组

 vector<int> result(nums.size(),0);// 这行代码创建了一个名为 result 的整数向量（vector），并将其初始化为指定大小，并且所有元素的初始值都设置为 0。

2、注意这里循环了条件不能写成for(int i=0,j=nums.size()-1;i<=j;i++,j--)

不然只能比较对应位置的一头一尾的大小，而不能升序排列整个数组