LeetCode--有序数组的平方

题目：

解析：

首先我们创建一个大小为 nums.length的数组result用于存放每个数字的平方，由于要求结果为递增的顺序，因此我们可以通过双指针i 和 j分别从左右两侧向内遍历数组，如果i所对应的数的平方大于j所对应数的平方，将i所指的数存入新数组，i++，否则j所指的数存入新数组，j--，由于原数组是递增数组且存在负数，所以越向内，数字的平方越小，因此最先存入数组的数一定是新数组中最大的，我们可以用一个K=nums.length-1来代表存入新数组的元素的下标，每新存入一个数，k--。

代码：

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