去除重复数字

Posted 2020-10-18 ixummer的博客

题目描述

给你N个数（n＜＝１００）,每个数都在（0~1000）之间，其中由很多重复的数字，请将重复的数字只保留一个，并将剩下的数由小到大排序并输出。

 

输入

输入有2行， 
第1行为1个正整数，表示数的个数:N 
第2行有N个用空格隔开的整数。

 

输出

第1行为1个正整数M，表示不相同数的个数。 
接下来的M行，每行一个整数，表示从小到大排好序的不相同的数。

 

样例输入 [复制]

10 20 40 32 67 40 20 89 300 400 15

样例输出 [复制]

8 15 20 32 40 67 89 300 400

 

AC代码：

 1 import java.util.Iterator;
 2 import java.util.Scanner;
 3 import java.util.TreeSet;
 4 
 5 public class Main {
 6 
 7     public static void main(String[] args) {
 8         Scanner sc = new Scanner(System.in);
 9         int n = sc.nextInt();
10         TreeSet<Integer> nums = new TreeSet();
11         int count = 0;
12         for (int i = 0; i < n; i++) {
13             nums.add(sc.nextInt());
14             count++;
15         }
16         System.out.println(nums.size());
17         Iterator iterator = nums.iterator();
18         while (iterator.hasNext()) {
19             System.out.println(iterator.next());
20         }
21 
22     }
23 }