Python:用基本工具重建2个列表的并集和交集

Question

我只能用工具重新创建两个python函数"a.union(b)“和a.intersect(b)。

append；pop；len;while；for I in range；if-else；li；and booleens

并在末尾有一个以2个列表作为参数的函数，并返回最终的指定列表。例如

a=1.2.5.6

b=3.5.6.8.15

如果我输入f(a，b)并返回1.2.3.5.6.8.15，如果我输入g(a，b)，我会得到类似5.6的结果

我试图通过连续比较列表术语来做到这一点，但在这种情况下，如果一个列表较短，它将在另一个列表之前清空，并且我将比较一个没有任何内容的数字。我尝试使用while，但我只能检查列表中是否有一个是空的，而不是两个都清空。

如果你能帮助我:s

附言:我不太懂英语，我希望你能把我犯下的语言错误转告给我。

Answer 1

如果您可以假设两个输入列表是排序的，那么这只是mergesort的合并步骤。为此，您需要两个索引，i和j，并且您一次向前移动其中一个，而不是两个。从0开始。当它们中的一个到达其列表的末尾时，您需要两个while循环-一个从第一个列表中获取值，直到耗尽，另一个从第二个列表中获取值，直到耗尽。