LeetCode（力扣）有序数组的平方之双指针解法Java

题目要求：
给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

示例 1：
输入：[-4,-1,0,3,10]
输出：[0,1,9,16,100]

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

思路：
观察题目，可以发现，因为已知数组是升序排列的，那也就是说，当原数组平方后，以0为中心，之前的负数部分是降序排列的，之前的正数部分仍然是升序排列。这也就相当于，平方后，数组变成了两头大中间小的情况，并且是依次从两头往中间递减，因此，可以使用双指针法解此问题。
具体思路，先创建一个新数组，然后原数组平方后，创建两个指针，分别指向0和length-1，然后依次比较两指针的数，把较大的放入新数组末尾，然后如果是左指针较大，就向右移动一位，否则右指针向左移动一位，依次循环，直到两指针碰头。

代码：
需要注意的一点是，我自己犯过的错误，while循环的判断需要是<=，我之前写的是<，结果当左右指针相同时，进不去循环，相当于最后少一个数，这个小细节注意一下。

public static int[] sortedSquares(int[] nums) {
        int[] result=new int[nums.length];
        int left=0;
        int right=nums.length-1;
        int index=nums.length-1;
        while (left<=right){
            int l=nums[left]*nums[left];
            int r=nums[right]*nums[right];
            if(l<r){
                result[index]=r;
                right--;
            }else {
                result[index]=l;
                left++;
            }
            index--;
        }
        return result;
    }