gpt4 book ai didi

java - 如何从列表中删除重复的对象

转载 作者:行者123 更新时间:2023-11-30 04:46:53 24 4
gpt4 key购买 nike

我在面试中被要求从列表中删除重复的学生对象,其中学生对象可能包含不同的属性,条件是我不应该使用 set 或 hashmap。

最佳答案

  1. 对列表进行排序。
  2. 迭代列表,检查当前对象是否与其邻居相等。

这需要 O(n*log(n)) 对列表进行排序,并需要 O(n) 来迭代排序后的列表。

因此,总运行时复杂度为 O(n*log(n)) + O(n) = O(n*log(n))

关于java - 如何从列表中删除重复的对象,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10779425/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com