java - 数据结构: Uniqueness in lists

标签 java data-structures

我有 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/

相关文章:

java - 如何使用 try...catch 为 void 方法创建单元测试?

java - 如何将 Hashmap 转换为 Map

java - 如何编写垃圾邮件过滤器

java - 测试用户是否通过 JSP/Spring-MVC 登录

c# - 为什么在 Marshal.SizeOf 中 bool 是 4 个字节,而 char 只有 1 个字节?

java - 定义散列存储桶的任何数据结构

c++ - 物理 vector 表示

java - 帮忙列出 list ?

java - 我无法运行 Java 程序

java - ArrayList 在复制 JSON 对象的内容后更改索引顺序