解题思路:

去重后的数组用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分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论