【去重+排序】——立马想到Set集合的特点(TreeSet)
TreeSet是采用树结构实现(红黑树算法)。元素是按顺序进行排列,但是add()、remove()以及contains()等方法都是复杂度为O(log(n))的方法。它还提供了一些方法来处理排序的set,如first(), last(), headSet(), tailSet()等等。(即TreeSet可以按顺序输出,而HashSet只能去重!)
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成**“去重”与“排序”**的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。
import java.util.Scanner;
import java.util.TreeSet;
public class Main
{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);while(sc.hasNext()){
TreeSet<Integer> set=new TreeSet<Integer>();//Set集合加入元素时会去重int n=sc.nextInt();//第一个输入的数字是个数Nfor(int i=0;i<n;i++){
set.add(sc.nextInt());//然后输入要放入集合的N个数}for(Integer i:set){
//Set集合遍历输出时会按从小到大顺序输出System.out.println(i);}}}
}
相似题:
**【题目】**将两个整型数组按照升序合并,并且过滤掉重复数组元素[注: 题目更新了。输出之后有换行]
import java.util.Scanner;
import java.util.TreeSet;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);while(sc.hasNext()){
TreeSet<Integer> set = new TreeSet<Integer>();int num1 = sc.nextInt();for(int i=0;i<num1;i++){
set.add(sc.nextInt());}int num2 = sc.nextInt();for(int i=0;i<num2;i++){
set.add(sc.nextInt());}for(Integer i:set){
System.out.print(i);}System.out.println();//记得输出之后换行}}
}