整数去重

最新推荐文章于 2025-05-25 10:47:26 发布

原创最新推荐文章于 2025-05-25 10:47:26 发布 · 1.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#Java题集

学习同时被 2 个专栏收录

159 篇文章

订阅专栏

Java

86 篇文章

订阅专栏

本文介绍了一种用于整数序列去重的算法实现，通过遍历序列并移除重复元素，确保每个数字仅保留首次出现的位置。文章提供了一个完整的Java代码示例，演示了如何处理包含最多20,000个整数的序列，并输出去重后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。
输入

输入包含两行：

第一行包含一个正整数n（1 <= n <= 20000），表示第二行序列中数字的个数；

第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于10、小于等于100。
输出
输出只有一行，按照输入的顺序输出其中不重复的数字，整数之间用一个空格分开。
样例输入
5
10 12 93 12 75

样例输出
10 12 93 75

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int n,i,j,k;
        n=scan.nextInt();
        int[] a=new int[20001];
        for(i=0;i<n;i++){
            a[i]=scan.nextInt();
        }
        for(i=0;i<n-1;i++){
            for(j=i+1;j<n;j++)
                if(a[i]==a[j]){
                    for(k=j;k<n-1;k++)
                        a[k]=a[k+1];
                    n--;
                    j--;
                }
        }
        for(i=0;i<n;i++)
            System.out.print(a[i]+" ");

    }
}