【java】实战-力扣题库：有序数组的平方

问题描述

给你一个按 非递减顺序 排序的整数数组 

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

问题分析：

既然给定的是一个 非递减顺序的数组

我们可以使用双指针 ， 一个指向左边，一个指向右边，比较两边平方后的大小。

哪个大，就把那个数放到当前数组的后面

i--;

即可实现平方后数组 非递减。

代码实现

class Solution {
    public int[] sortedSquares(int[] nums) {
        int right=nums.length-1;
        int left=0;
        int[] num = new int[nums.length];
        int i=num.length-1;
        while(left<=right){
            if(nums[left]*nums[left]>nums[right]*nums[right]){
                //left指向的数值平方之后数值大
                num[i]=nums[left]*nums[left];
                i--;
                left++;
            }else{
                 num[i]=nums[right]*nums[right];
                i--;
                right--;
            }
        }
        return num;
    }
}