求差集

【问题描述】两个集合的差集定义如下:
集合A、B的差集,由所有属于A但不属于B的元素构成。
输入两个集合A、B,每个集合中元素都是自然数。求集合A、B的差集。
【输入形式】
从标准输入接收集合中的自然数元素,以空格分隔。-1表示输入结束。
其中,每个集合都不输入重复的元素。
【输出形式】
输出差运算后集合中的元素,以空格分隔。输出元素的顺序与原有集合A输入的顺序一致。
如果A、B的差集为空集,则不输出任何数值。
【样例输入】
2 8 3 4 -1
6 1 4 9 -1
【样例输出】
2 8 3
本题在存储时采用了集合ArrayList,因为事先不知道元素个数。因为此题在求解时要频繁访问比较,所以使用ArrayList有利于提高访问速度。本题求差集时要进行元素对比,具体实现在DifferenceSet方法中
代码如下:

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Test3 {
	static void print(List list) {
		for(Integer i:list) {
        	System.out.print(i+" ");
        }
	}
	static void DifferenceSet(List list1,List list2,List list3) {
		 boolean flag=true;
	        int  n=0;
	        while(n list1=new ArrayList<>();
        List list2=new ArrayList<>();
        List list3=new ArrayList<>();
        Scanner scanner1 = new Scanner(System.in);
		Integer i;
        do {
        	i=scanner1.nextInt();
        	if(i!=-1) list1.add(i);
        }while(i!=-1);
        do {
        	i=scanner1.nextInt();
        	if(i!=-1) list2.add(i);
        }while(i!=-1);
        DifferenceSet(list1, list2, list3);
        if(list3.isEmpty()==false) {
          print(list3);
        }
	}

}

你可能感兴趣的:(求差集)