977. 有序数组的平方(Java)
本题采用双指针法进行求解,由于元素平方后第一个元素和最后一个元素一定会有一个是最大的,所以将两个指针分别指向第一个元素和最后一个元素,每一次将最大的加入到另一个结果数组的最后一个位置中去,直至将数组中的所有元素遍历完,代码如下:class Solution { public int[] sortedSquares(int[] nums) { int left = 0,right =nums.length-1,index =nums.length - 1; int