示例 1:
输入:nums = [-4,-1,0,3,10]
输出:[0,1,9,16,100]
解释:平方后,数组变为 [16,1,0,9,100]
排序后,数组变为 [0,1,9,16,100]
解题思路
此题有两个关键点,首先是给的是一个非递减数组,包含数组,求得是平方后的数组,并且还是非递减排列;
所以:之前的数组平方后,最大数一定出自原数组的第一个或者最后一个,那么我们就可以用双指针来排序了,只需遍历一遍就能的到最终结果。
代码
public class test1 {
public static void main(String[] args) {
int[] nums = {-4,-1,0,3,10};
int[] ff = ff2(nums);
System.out.println(Arrays.toString(ff));
}
//运用双指针将一个非递减数组求平方后非递减排列
public static int[] ff2(int[] nums) {
//1.左指针,数组中第一个数;右指针,数组中最后一个数
int l = 0;
int r = nums.length-1;
//2.创建一个新数组,并在创建指向数组最后一个位置的所以write;
int[] arr = new int[nums.length];
int write = arr.length-1;
//3.创建循环,当两个指针重合时最后一个数被遍历到
while (l<=r){
//对比l下的数和r下的数谁打,将相等时算做l下的大
if (nums[l] * nums[l] > (nums[r] * nums[r])) {
//将大的数据放到write索引下,并且write减一
arr[write] = nums[l]*nums[l];
write--;
l++;
}else{
arr[write]= nums[r]*nums[r];
write--;
r--;
}
}
return arr;
}
}