leetcode977有序数组的平方

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

本体思路：因为数组中有正数和负数，那么使用双指针是个很好的思路，也可以先全部平方，然后使用Arrays.sort。

双指针：定义一个从0下标开始的指针和一个从nums.length - 1开始的指针right，创建一个和nums长度一样的空数组num，因为本题条件是让新数组是一个从小到大的有序数组，那么就从最后位置开始赋值，判断left下标数组元素的平方和right下标数组元素的平方的大小，大的值给新数组赋值，若left是大的值，left++，反之right--。