977. 有序数组的平方

题目：

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

示例 1：

• 输入：nums = [-4,-1,0,3,10]
• 输出：[0,1,9,16,100]
• 解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100]

解法：

class Solution {
    public int[] sortedSquares(int[] nums) {
        int left = 0;
        int right = nums.length - 1;
        int index = nums.length - 1;
         int[] num = new int[nums.length];
        while(left <= right){
            if(nums[left] * nums[left] < nums[right] * nums[right]){
                num[index--] = nums[right] * nums[right];
                right --;
            }else{
                num[index--] = nums[left] * nums[left];
                left ++;
            }
        }
        return num;
    }
}

思路： 

由于给的数组是非递减的，那么数组平方后的最大值就在数组的两端，可以用双指针法，一个指向最左边，一个指向最右边。同时我们定义一个新数组，和原来数组是一样的大小。比较左右两端平方后的大小，将新数组从后往前的填入。