题目:
给你一个按 非递减顺序 排序的整数数组 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]
解题思路:
这题在输入时有三种情况。
1.输入的全为正数。
nums=[1,0,3,9,10]
2.输入的全为负数。
nums=[-9,-6,-4,-3,-1]
3.输入的数有正有负。
nums=[-4,-1,0,3,9]
我们观察后发现无论是这三种情况的哪一种,在平方后最大的数都会出现在数组的最左边或最右边。定义数组num1存放当前的数,数组nums2存放平方后并排序好的数,定义left=0,right=nums1.length-1,最后再定义一个将平方好的数写入nums2的指针变量write=right。
接下来在left<=right时进入循环,首先判断第一个数的平方与最后一个数的平方的大小,如果大于则nums2[write]=nums1[left]*nums1[left],将write--准备写入下一个数,left++,否则nums2[write]=nums1[right]*nums1[right],将write--准备写入下一个数,right--。最后返回nums2。
代码显示:
package das;
import java.util.Arrays;
import java.util.Scanner;
public class SortedSquares1 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("你想输入多少个数:");
int n = sc.nextInt();
int[] nums1 = new int[n];
System.out.println("输入" + n + "个非递减的数:");
for (int i = 0; i < nums1.length; i++) {
nums1[i] = sc.nextInt();
}
System.out.println(Arrays.toString(Sorted(nums1)));
}
public static int[] Sorted(int[] nums1){
//定义新数组
int[] nums2=new int[nums1.length];
//定义左右指针和写入指针
int left=0;
int right=nums1.length-1;
int write=right;
while (left<=right){
//判断大小关系
if (nums1[left]*nums1[left]>nums1[right]*nums1[right]){
nums2[write]=nums1[left]*nums1[left];
write--;
left++;
}else {
nums2[write]=nums1[right]*nums1[right];
write--;
right--;
}
}
return nums2;
}
}