Question

求任意两个正数集合的并、交和差集。用C语言做。

基本要求：程序运行后显示信息，由用户输入两组整数分别作为两个集合的元素。程序将自动滤去由程序计算它们的交、并和差集，并将运行结果输出

Answer 1

数字有什么特征：
1. 都是正整数么？
2. 数字的范围是多少？
3. 每个结合内部有没有重复的数字？

如果都是正整数，并且每个集合都没有重复数字，那问题就相当好办了，用直接存储的数据结构即可。

“交：从一个集合中取出一个元素，在另一个集合中查找，如果有它就是交中的并：并也类似，关键就是判断这个元素是否都在这两个集合中出现。差：差更 ”

这种方式效率太低，当结合非常大的时候，时间复杂度回事O(N^2)，用直接存储可以保证时间复杂度为O(N)。

追问

都是整数， 其他不知