LeetCode 977.有序数组的平方

题目：给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

思路：

代码：

class Solution {public int[] sortedSquares(int[] nums) {int n = nums.length;int left = 0;int right = n - 1;int[] ans = new int[n];for (int p = n - 1; p >= 0; p--) {int leftV = nums[left] * nums[left];int rightV = nums[right] * nums[right];if (leftV > rightV) {ans[p] = leftV;left++;} else {ans[p] = rightV;right--; }}return ans;}
}

性能：