我有 2 个列表,一个列表 l1 包含 n1 个元素,另一个列表 l2 包含 n2 个元素。两个列表的长度不同并且包含重复元素。我想创建另一个列表,其中包含 l1 和 l2 中的唯一元素。我怎样才能有效地做到这一点以及该解决方案的性能如何?
P.S:我想要一个不使用任何其他数据结构的解决方案。
最佳答案
如果你不能使用集合,我认为最好的解决方案是进行没有重复的合并排序。这个问题可能会有所帮助:How do I use merge sort to delete duplicates?
关于java - 数据结构: Uniqueness in lists,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4071271/