数组 LeetCode977. 有序数组的平方

分析

原数组两端的绝对值大，中间越是靠近0，绝对值越小，所以双指针遍历两端，向里面收缩，绝对值由大到小遍历。

class Solution {
    public int[] sortedSquares(int[] nums) {
int[] ans = new int[nums.length];
        int left = 0, right = nums.length - 1;
        int i = nums.length - 1;
        while (left <= right) {
            if (Math.abs(nums[left]) > Math.abs(nums[right])) {
                ans[i--] = nums[left] * nums[left++];
            } else {
                ans[i--] = nums[right] * nums[right--];
            }
        }
        return ans;
    }
}