977. 有序数组的平方-day1-代码随想录打卡

双指针法
数组其实是有序的， 只不过负数平方之后可能成为最大数了。

那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。

此时可以考虑双指针法了，i指向其实位置，j指向终止位置。

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

`class Solution {
public int[] sortedSquares(int[] nums) {
int left=0;
int right=nums.length-1;
int[] res= new int[nums.length];

    for(int i=nums.length-1;i>-1;i--)
      {
      if(Math.abs(nums[left])>Math.abs(nums[right]))
        {
        res[i]=nums[left]*nums[left];
        left++;
        }else{
        res[i]=nums[right]*nums[right];
        right--;
        }
      
      }
  return res;
  
}

}`