977.有序数组的平方
题目：
977. 有序数组的平方 - 力扣（LeetCode）
分析：
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
由于非递减，所以是有序的，但是由于不是全是正数，存在负数，所以我们不能直接通过比较数字的大小来获取平方后的顺序，那应该怎么办呢？我们来看一个如下的数组：
| -6 | -4 | 1 | 5 | 8 |
|---|
我们发现了一个规律，最大的值只可能出现在开头和结尾，所以我们可以使用双指针法，一个strat指针指向首元素，一个end指针指向尾元素。我们只要比较这两个元素的绝对值，那么我们就得到了最大的值，将其添加到新数组的末尾即可。然后将首（或者尾指针）向前（向后）挪动1位置，直到
代码：
class Solution {public int[] sortedSquares(int[] nums) {int[] res = new int[nums.length];int start = 0, end = nums.length-1;int tail = nums.length-1;while(start <= end){if(Math.abs(nums[start]) >= Math.abs(nums[end])){// res[tail] = nums[start] * nums[start];// start++;// tail--;res[tail--] = nums[start] * nums[start++];}else{// res[tail] = nums[end] * nums[end];// end--;// tail--;res[tail--] = nums[end] * nums[end--];}}return res;}
}