力扣977--有序数组的平方

目录

题目

思路

代码

---

题目

给你一个按 非递减顺序 排序的整数数组 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 left=0;
int right=nums.length-1;
int [] result=new int[nums.length];//定义了新数组的长度，保证它和原来数组长度一样
int k=result.length-1;//在新数组中插入新的指针，从最后开始排，就是先挑出来大的
while(left<=right){//不会漏元素
    if(nums[left]*nums[left]>nums[right]*nums[right]){
        result[k]=nums[left]*nums[left];
        k--;//可以写成result[k--]=nums[left]*nums[left];
//这里排好一个以后指针向前移
        left++;//这里就代表原来负数的最小的那个平方以后比正数最大的大，所以应该让负数部分倒数第二小的来比较，看是不是还比正数最大的大
    }else{
        result[k]=nums[right]*nums[right];
        k--;
        right--;//和上一部分同理 
    }
}
return result;
    }
}