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

一、思路

双指针

二、 解题方法

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

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

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