13:整数去重

一、题目链接

http://noi.openjudge.cn/ch0109/13/

二、解题思路

三、实施步骤

四、Java程序

import java.util.Arrays;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

public class Main {
    /**
     * 移除给定数组中的重复元素，使得数组中不含重复元素且不改变相对顺序
     *
     * @param nums int类型的数组，代表给定数组
     * @return int类型的数组，移除了nums中的重复元素且不改变相对顺序
     */
    public int[] removeDuplicates(int[] nums) {
        Set<Integer> set = new TreeSet<>(); // 设置TreeSet类型的对象set
        int n = nums.length; // nums数组中的元素个数
        int[] ans = new int[n]; // 返回结果
        int m = 0; // ans中最后一个非重复元素的位置，初始时为0
        /* 遍历nums数组中的每个元素e */
        for (int e : nums) {
            if (set.add(e)) { // 如果set中不包含e，将e推入set
                ans[m] = e; // 将e推入ans
                m++; // 更新位置准备推入下一个非重复元素
            }
        }        
        return Arrays.copyOfRange(ans, 0, m); // ans中[0,m-1]位置的元素为nums数组中的非重复元素
    }

    public static void main(String[] args) {
        Main test = new Main();
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] nums = new int[n];
        for (int i = 0; i < n; i++) {
            nums[i] = input.nextInt();
        }
        int[] ans = test.removeDuplicates(nums);
        for (int e : ans) {
            System.out.print(e + " ");
        }
    }
}