题目

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
示例 1：
输入：nums = [-4,-1,0,3,10]
输出：[0,1,9,16,100]
解释：平方后，数组变为 [16,1,0,9,100]
排序后，数组变为 [0,1,9,16,100]

分析

这道题目用双指针遍历可以很好的解决，因为平方以后最小的元素肯定是在中间，所以每次只要比较首尾俩个元素的大小取最大值即可

java">public class squaresofaSortedArray {public static void main(String[] args) {int[] arr = {-4,-1,0,3,10};int[] brr = getArray(arr);for(int i = 0;i<brr.length;i++) {System.out.println(brr[i]);}}public static int[] getArray(int[] arr) {int start = 0;int end = arr.length - 1;int[] brr = new int[arr.length];int j = arr.length - 1;while(start <= end) {if(Math.abs(arr[start]) > Math.abs(arr[end])) {brr[j--] = arr[start] * arr[start];start++;} else {brr[j--] = arr[end] * arr[end];end--;}}return brr;}
}