力扣 LeetCode 977. 有序数组的平方（Day1：数组）

解题思路：

方法一：先平方再快排

方法二：双指针

因为可能有负数，所以对于一个数组 [ -5 , -3 , 0 , 2 , 4 ] 可以从两边向内靠拢，最大值一定出现在两端

设置指针 i 和指针 j 分别从左右两边靠拢

因为要从小到大排序，所以用 k 倒着赋值即可

class Solution {
    public int[] sortedSquares(int[] nums) {
        int i = 0;
        int j = nums.length - 1;
        int k = nums.length - 1;
        int[] res = new int[nums.length];

        while (i <= j) {
            if (nums[i] * nums[i] < nums[j] * nums[j]) {
                res[k] = nums[j] * nums[j];
                k--;
                j--;
            } else {
                res[k] = nums[i] * nums[i];
                k--;
                i++;
            }
        }

        return res;
    }
}