有序数组的平方

题目：

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

示例 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]

思考

• 暴力解法：

  先将每个数平方，然后排序

• 双指针解法：

  数组是有序的，但是负数的平方会变成正数，最小数可能会变成最大数

  所以，数组平方后最大的那个数，肯定在数组的最两端，要么最小要么最大

  这时，考虑使用双指针指向数组两端，两端数平方后对比，大的加入结果数组

题解

class Solution {
    public int[] sortedSquares(int[] nums) {

        int len = nums.length;

        int[] resurt = new int[len];

        int i = 0, j = len - 1, index = j;


        while(i <= j){

            if(nums[i] * nums[i] > nums[j] * nums[j]){
                resurt[index--] = nums[i] * nums[i];
                i++;
            }else{
                resurt[index--] = nums[j] * nums[j];
                j--;
            }
        }

        return resurt;
    }
}