给你一个按 非递减顺序 排序的整数数组 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]
定义一个新数组,双指针分别指向原数组首尾。对首尾元素分别平方,将较大的放在新数组最右边。然后对于较大的那项对应的指针移动一格。直到两个指针相遇。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RKd524Cn-1651935113563)(D:\TyporaIMG\977.有序数组的平方.gif)]
class Solution {
public int[] sortedSquares(int[] nums) {
int left = 0;
int right = nums.length - 1;
int[] newArr = new int[nums.length];
int t = right;
while(left <= right){
if (nums[right] * nums[right] > nums[left] * nums[left]){
newArr[t] = nums[right] * nums[right];
t--;
right--;
}
else{
newArr[t] = nums[left] * nums[left];
t--;
left++;
}
}
return newArr;
}
}