977. Squares of a Sorted Array 发表于 2022-01-03 12345678910111213141516171819202122class Solution { public int[] sortedSquares(int[] nums) { int[] res = new int[nums.length]; int resIndex = res.length - 1; int i = 0, j = nums.length - 1; while (i <= j) { int leftSquare = nums[i] * nums[i]; int rightSquare = nums[j] * nums[j]; if (leftSquare > rightSquare) { res[resIndex--] = leftSquare; i++; } else { res[resIndex--] = rightSquare; j--; } } return res; }} 关键之处在于逆序处理。 Reference977. Squares of a Sorted Array