【码题集周练习】003

两个集合的差

用单链表表示集合A和B，设计算法实现两个集合的差(A - B)。集合中的数据允许重复。比如A集合是1 2 1，B集合是2，则差是1 1。比如A集合是1 2 1，B集合是2 2，则差也是1 1，比如A集合是1 2 1，B集合是1，则差是2.

格式

思路： 即确认不存在于B集合中的A集合中的元素，要使得能保存可重复的集合，并且能按顺序输出，可选用ArrayList，其中利用了list.stream().filter()方法，用于过滤属于B集合的元素。

代码：

    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);
        // code here
        List<Integer> list01 = new ArrayList<>();
        List<Integer> list02 = new ArrayList<>();
        int n,m;
        n = input.nextInt();
        m = input.nextInt();
        for (int i = 0; i < n; i++) {
            list01.add(input.nextInt());
        }
        for (int i = 0; i < m; i++) {
            list02.add(input.nextInt());
        }
        List<Integer> list03 = getResultList(list01,list02);
        if (list03.isEmpty()){
            System.out.print("NULL");
        }else{
            for (int i = list03.size()-1; i > 0 ; i--) {
                System.out.print(list03.get(i)+" ");
            }
            System.out.println(list03.get(0));
        }
        input.close();
    }

    private static List<Integer> getResultList(List<Integer> list01,List<Integer> list02){
        return list01.stream().filter(e -> {return !list02.contains(e);}).collect(Collectors.toList());
    }