3.有序数组的平方

977.有序数组的平方

题目：

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

分析：

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

由于非递减，所以是有序的，但是由于不是全是正数，存在负数，所以我们不能直接通过比较数字的大小来获取平方后的顺序，那应该怎么办呢？我们来看一个如下的数组：

-6	-4	1	5	8

我们发现了一个规律，最大的值只可能出现在开头和结尾，所以我们可以使用双指针法，一个strat指针指向首元素，一个end指针指向尾元素。我们只要比较这两个元素的绝对值，那么我们就得到了最大的值，将其添加到新数组的末尾即可。然后将首（或者尾指针）向前（向后）挪动1位置，直到

代码：

class Solution {
    public int[] sortedSquares(int[] nums) {
        int[] res = new int[nums.length];
        int start = 0, end = nums.length-1;
        int tail = nums.length-1;
        while(start <= end){
            if(Math.abs(nums[start]) >= Math.abs(nums[end])){
                // res[tail] = nums[start] * nums[start];
                // start++;
                // tail--;
                res[tail--] = nums[start] * nums[start++];
            }else{
                // res[tail] = nums[end] * nums[end];
                // end--;
                // tail--;
                res[tail--] = nums[end] * nums[end--];
            }
        }
        return res;
    }
}