题目

明明生成了N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。

输入描述：
第一行先输入随机整数的个数 N 。
接下来的 N 行每行输入一个整数，代表明明生成的随机数。
具体格式可以参考下面的"示例"。

输出描述：
输出多行，表示输入数据处理后的结果

示例1
输入例子：
3
2
2
1
输出例子：
1
2
例子说明：
输入解释：
第一个数字是3，也即这个小样例的N=3，说明用计算机生成了3个1到500之间的随机整数，接下来每行一个随机数字，共3行，也即这3个随机数字为：
2
2
1
所以样例的输出为：
1
2

思路

要输出有序且无重复，可以想到快速排序和HashSet。快速排序时间复杂度低，HashSet的add()方法可以避免重复数字的添加。

快排

public int partition(int[] arr,int low,int high){
    int pivot = arr[low];
    while(low < high){
        while(low<high && arr[high]>=pivot){
            high--;
        }
        arr[low] = arr[high];
        while(low<high && arr[low]<=pivot){
            low++;
        }
        arr[high] = arr[low];
    }
    arr[low] = pivot;
    return low;
}

public void quickSort(int[] arr,int low,int high){
    if(low < high){
        int pivotpos = partition(arr,low,high);
        quickSort(arr,low,pivotpos-1);
        quickSort(arr,pivotpos+1,high);
    }
}

Main

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    
    while (sc.hasNextInt()) { 
        Set<Integer> s = new HashSet<>();

        int N = sc.nextInt();

        for(int i = 0;i < N;i++){ //用HashSet接收输入
            s.add(sc.nextInt());
        }
      
		//创建哈希长度的数组，注意此处数组长度不能是N，因为HashSet是不添加重复数据的，如果长度仍是N会出现数组长度>哈希表长度的情况，最后输出的时候会出现补位的0.
        int[] arr = new int[s.size()]; 
        int index = 0;
        for(Integer num:s){
            arr[index++] = num;
        }

        Main m = new Main();
        m.quickSort(arr,0,arr.length-1); // 调用快排

        for(int i = 0;i < arr.length;i++){
            System.out.println(arr[i]);
        }
    }
}

总结

1. HashSet的add()方法能避免重复数据的添加，但数据在HashSet中是乱序的
2. HashSet的常用方法：