双指针学习总结(有序数组的平方)

题目:

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

示例 1：

输入：nums = [-4,-1,0,3,10]
输出：[0,1,9,16,100]
解释：平方后，数组变为 [16,1,0,9,100]
排序后，数组变为 [0,1,9,16,100]

示例 2：

输入：nums = [-7,-3,2,3,11]
输出：[4,9,9,49,121]

解题思路：

 这题在输入时有三种情况。

1.输入的全为正数。

nums=[1,0,3,9,10]

2.输入的全为负数。

nums=[-9,-6,-4,-3,-1]

3.输入的数有正有负。

nums=[-4,-1,0,3,9]

      我们观察后发现无论是这三种情况的哪一种，在平方后最大的数都会出现在数组的最左边或最右边。定义数组num1存放当前的数，数组nums2存放平方后并排序好的数，定义left=0，right=nums1.length-1，最后再定义一个将平方好的数写入nums2的指针变量write=right。

     接下来在left<=right时进入循环，首先判断第一个数的平方与最后一个数的平方的大小，如果大于则nums2[write]=nums1[left]*nums1[left],将write--准备写入下一个数，left++，否则nums2[write]=nums1[right]*nums1[right],将write--准备写入下一个数,right--。最后返回nums2。

代码显示：

package das;

import java.util.Arrays;
import java.util.Scanner;

public class SortedSquares1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("你想输入多少个数：");
        int n = sc.nextInt();
        int[] nums1 = new int[n];
        System.out.println("输入" + n + "个非递减的数:");
        for (int i = 0; i < nums1.length; i++) {
            nums1[i] = sc.nextInt();
        }
        System.out.println(Arrays.toString(Sorted(nums1)));
    }
    public static int[] Sorted(int[] nums1){
        //定义新数组
        int[] nums2=new int[nums1.length];
        //定义左右指针和写入指针
        int left=0;
        int right=nums1.length-1;
        int write=right;
        while (left<=right){
            //判断大小关系
            if (nums1[left]*nums1[left]>nums1[right]*nums1[right]){
                nums2[write]=nums1[left]*nums1[left];
                write--;
                left++;
            }else {
                nums2[write]=nums1[right]*nums1[right];
                write--;
                right--;
            }
        }
        return nums2;
    }
}