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

示例 1：

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

解题思路

此题有两个关键点，首先是给的是一个非递减数组，包含数组，求得是平方后的数组，并且还是非递减排列；

所以：之前的数组平方后，最大数一定出自原数组的第一个或者最后一个，那么我们就可以用双指针来排序了，只需遍历一遍就能的到最终结果。

代码

public class test1 {
    public static void main(String[] args) {
        int[] nums = {-4,-1,0,3,10};
        int[] ff = ff2(nums);
        System.out.println(Arrays.toString(ff));
    }

    //运用双指针将一个非递减数组求平方后非递减排列
    public static int[] ff2(int[] nums) {
        //1.左指针，数组中第一个数；右指针，数组中最后一个数
        int l = 0;
        int r = nums.length-1;
        //2.创建一个新数组，并在创建指向数组最后一个位置的所以write；
        int[] arr = new int[nums.length];
        int write = arr.length-1;
        //3.创建循环，当两个指针重合时最后一个数被遍历到
        while (l<=r){
            //对比l下的数和r下的数谁打，将相等时算做l下的大
            if (nums[l] * nums[l] > (nums[r] * nums[r])) {
                //将大的数据放到write索引下，并且write减一
                arr[write] = nums[l]*nums[l];
                write--;
                l++;
            }else{
                arr[write]= nums[r]*nums[r];
                write--;
                r--;
            }
        }
        return arr;
    }
}