解题思路:
去重后的数组用Arrys.copyof方法存到数组中
再利用插入排序,注意分清数组元素为止即可
注意事项:
参考代码:
import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n= scanner.nextInt();
int [] arr=new int[n];
for (int i=0;i<n;i++){
//存入数组
arr[i]= scanner.nextInt();
}
//先去重
int length=arr.length;
for (int i=0;i<length-1;i++){
for (int j=i+1;j<length;){
if (arr[j]==arr[i]){
for (int k=j;k<length-1;k++){
arr[k]=arr[k+1];
}
length--;
}
else {
j++;
}
}
}
//去重后的数组
int [] arr1=Arrays.copyOf(arr,length);
//
//冒泡排序
// int temp=0;
// for (int i=0 ;i<arr1.length;i++){
// for (int j=1;j< arr1.length-i;j++){
// if (arr1[j]<arr1[j-1]){
// temp=arr1[j];
// arr1[j]=arr1[j-1];
// arr1[j-1]=temp;
// }
// }
// }
//复习插入排序
for (int i=1;i< arr1.length;i++){
int key=arr[i];
int j=i-1;
while (j>=0&&arr1[j]>key){
arr1[j+1]=arr1[j];
j--;
}
arr1[j+1]=key;
}
System.out.println(arr1.length);
for (int i:arr1){
System.out.print(i+" ");
}
}
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复