首页 > 试题广场 >

序列中整数去重

[编程题]序列中整数去重

热度指数：27946 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

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

输入描述:

输入包含两行，第一行包含一个正整数n（1 ≤ n ≤ 1000），表示第二行序列中数字的个数；第二行包含n个整数（范围1~5000），用空格分隔。

输出描述:

输出为一行，按照输入的顺序输出去重之后的数字，用空格分隔。

示例1

输入

5
10 12 93 12 75

输出

10 12 93 75

算法知识视频讲解

Java

Wilburlee

import java.util.LinkedHashSet;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] nums = new int[n];

        LinkedHashSet<Integer> drop = new LinkedHashSet<Integer>();

        for (int i = 0; i < n; i++) {
            nums[i] = in.nextInt();
        }
        for (int a : nums) {
            drop.add(a);
        }
        for (Integer b : drop) {
            System.out.print(b + " ");
        }
    }
}

发表于 2024-09-03 10:08:06 回复(0)

Java

驾校人

// LinkedHashSet 去重且有序

import java.util.Scanner;
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Arrays;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            LinkedHashSet<Integer> set = new LinkedHashSet<>();
            for(int i =0;i<a;i++) {
                set.add(in.nextInt());
            }
            Iterator<Integer> iterator = set.iterator();
            while(iterator.hasNext()) {
                System.out.print(iterator.next()+" ");
            }
        }
    }
}

发表于 2024-03-02 12:23:40 回复(0)

Java

mcayan

import java.util.ArrayList;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
     public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String nums = sc.nextLine();
        String s = sc.nextLine();
        ArrayList<Integer> list=new ArrayList<>();
        String[] split = s.split(" ");
        for (int i = 0; i < split.length; i++) {
            int num = Integer.parseInt(split[i]);
            if (!list.contains(num)){
                list.add(num);
            }
        }

        for (Integer i : list) {
            System.out.print(i+" ");
        }

    }
}

发表于 2023-11-29 16:43:07 回复(0)

Java

坚果吗

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a=in.nextInt();
        ArrayList<Integer> arrA=new ArrayList<Integer>();
        ArrayList<Integer> arrB=new ArrayList<Integer>();
        for(int i=0;i<a;i++){
            arrA.add(in.nextInt());
        }
        for(int i=0;i<arrA.size();i++){
            if(!arrB.contains(arrA.get(i))){
                arrB.add(arrA.get(i));
                
            }
        }
        for(int i=0;i<arrB.size();i++){
            System.out.print(arrB.get(i)+" ");
        }
    }
}

发表于 2022-11-27 17:02:44 回复(0)

Java

牛客720090327号

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int num = in.nextInt();

int[] numList = new int[num];

for(int i=0 ; i<numList.length ; i++){

numList[i] = in.nextInt();

}

for(int i=0 ; i<numList.length ; i++){

boolean isRepeat = false;

for(int j=0 ; j<i ; j++){

if(numList[i] == numList[j]){

isRepeat = true;

}

if(isRepeat){

continue;

}

System.out.print(numList[i] + " ");

}

发表于 2022-11-22 14:52:52 回复(0)

Java

小谷围做题家

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int all=sc.nextInt();
        int[] arr=new int[all];
        for(int i=0;i<all;i++)
            arr[i]=sc.nextInt();
        List<Integer> list=new ArrayList<>();
        for(int i:arr){
            if(!list.contains(i)) list.add(i);
        }
        for(int i:list)
            System.out.printf("%d ",i);
    }
}

发表于 2022-08-08 23:21:08 回复(0)

Java

欸嘿~

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        LinkedHashSet <Integer> quchong = new LinkedHashSet<Integer>();
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        for (int a : arr) {
            quchong.add(a);
        }
        for (Integer b : quchong) {
            System.out.print(b + " ");
        }
    }
}

发表于 2022-07-11 15:51:30 回复(0)

Java

圣光·明流火

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
            int n = scanner.nextInt();
            //要输入数据的集合
            List<Integer> inputList = new ArrayList<>();
            //去重后的集合
            List<Integer> toDeleteRepeatNumList = new ArrayList<>();
            //输入
            for(int i = 0;i < n;i++){
                inputList.add(scanner.nextInt());
            }
            //判断重复，有的话就不输入到新集合下
            for(int j = 0;j < inputList.size();j++){
                if(!toDeleteRepeatNumList.contains(inputList.get(j))){
                    toDeleteRepeatNumList.add(inputList.get(j));
                }
            }
            //输出
            for(int k = 0;k< toDeleteRepeatNumList.size();k++){
                System.out.print(toDeleteRepeatNumList.get(k) + " ");
            }
        }
    }
}

发表于 2022-06-30 14:51:32 回复(0)

Java

梦影随风

import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int n = sc.nextInt();
int[] a = new int[n];
for(int i = 0; i < n; i++){
a[i] = sc.nextInt();
}
sort(a);
}
}

public static void sort(int[] a){
Set<Integer> set = new LinkedHashSet<>();
for(int j = 0; j < a.length; j++){
set.add(a[j]);
}
for(Integer i : set){
System.out.print(i + " ");
}
}
}

发表于 2022-03-20 19:29:32 回复(0)

Java

热火

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();
            ArrayList<Integer> list=new ArrayList<>();
            for(int i=0;i<n;i++){
                list.add(sc.nextInt());
            }
            ArrayList<Integer> list_=new ArrayList<>();
            for(int x : list ){
                if(!list_.contains(x)){
                    list_.add(x);
                }
            }
           list_.forEach(e->System.out.print(e+" "));
            
        }
    }
}

发表于 2021-10-20 21:24:47 回复(0)

Java

JohannLuis

import java.util.*;
import java.util.stream.Collectors;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = Integer.valueOf(sc.nextLine());
List<Integer> list = new ArrayList<>();
for(int i=0;i<n;i++){
list.add(sc.nextInt());
}
list = list.stream()
.distinct()
.collect(Collectors.toList());
for(int j:list){
System.out.print(j+" ");
}
}
}

发表于 2021-05-23 16:18:01 回复(0)

Java

牛客220913434号

import java.util.LinkedHashSet;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = Integer.parseInt(scan.nextLine());
String line = scan.nextLine();
String[] str = line.split("[ ]");
LinkedHashSet<object> temp = new LinkedHashSet<>();
for(int i=0;i<str.length;i++) {
temp.add(str[i]);
}
for(Object x:temp) {
System.out.print(x+" ");
}
}</object>

}

发表于 2020-12-06 20:10:05 回复(0)

Java

中南的小菜鸡

import java.util.*;
import java.util.stream.Collectors;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            Set<String> set = new LinkedHashSet<>();
            for (int i = 0; i < n; i++) {
                set.add(Integer.toString(sc.nextInt()));
            }
            String res = set.stream().collect(Collectors.joining(" "));
            System.out.println(res);
        }
    }
}

发表于 2020-09-23 14:06:00 回复(0)

Java

牛客772436043号

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class quchong {
public static void main(String[] args) {
    Scanner scanner=new Scanner(System.in);
    int n= scanner.nextInt();
    List<Integer> list=new ArrayList<Integer>();
    List<Integer> list1=new ArrayList<Integer>();
    for (int i = 0; i < n; i++) {
        list.add(scanner.nextInt());
    }
    for (int i = 0; i < list.size(); i++) {
        if (!list1.contains(list.get(i))) {
            list1.add(list.get(i));
        }
    }
    for (Integer t : list1) {
        System.out.print(t+" ");
    }
}
}

发表于 2020-07-17 20:34:10 回复(0)

Java

肥咩咪

import java.util.*;
public class Main
{
    public static void main(String [] args)
    {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNextInt())
        {
            int n=sc.nextInt();
            int [] arr=new int[n];
            for(int i=0;i<n;i++)
            {
                arr[i]=sc.nextInt();
            }
            LinkedHashSet<Integer> set=new LinkedHashSet<>();
            for(int i=0;i<n;i++)
            {
                set.add(arr[i]);
            }
            for(int num:set)
            {
                System.out.print(num+" ");
            }
        }
    }
}

发表于 2020-05-06 23:35:28 回复(0)