1.题目

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

2.示例

示例 1：

• 输入：nums = [-4,-1,0,3,10]

• 输出：[0,1,9,16,100]

• 解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100]

示例 2：

• 输入：nums = [-7,-3,2,3,11]

• 输出：[4,9,9,49,121]

3.解法

非递减的数组，平方后则 两侧 >= 中间

class Solution {
    public int[] sortedSquares(int[] nums) {
        // 生成一个新数组，用于存储平方排序后的结果
        int[] result_nums = new int[nums.length];

        int left = 0; // 原数组的起始指针
        int right = nums.length - 1; // 原数组的结尾指针
        int index  = result_nums.length - 1; // 结果数组的结尾指针

        while(left <= right){
            if(nums[left] * nums[left] < nums[right] * nums[right]){
                result_nums[index --] = nums[right] * nums[right];
                right--;
            }

            else{
                result_nums[index--] = nums[left] * nums[left];
                left++;
            }
        }

        return result_nums;
        
    }
}