设计一个算法,以搜索电子邮件列表中的重复联系人条目.
以下是设计一个算法,用于搜索电子邮件列表中的重复联系人条目的一种方法: 1.启动一个空哈希表或词典来存储每个电子邮件的发生情况. 2.对电子邮件列表进行代. 3.对于每个电子邮件,检查它是否已经存在于哈希表中. a.如果它不存在,将其添加到哈希表中,值为 1. b.如果它已经存在,将与该电子邮件相关的值增加为 1. 4.一旦代完成,对哈希表进行代,并检查任何电子邮件的值大于 1. 5.如果任何电子邮件的值大于 1,这意味着它是重复联系人,应该添加到重复的列表中. 6.返回重复的列表.这种算法具有复杂性时间n (n),其中,列表的重复数量 O (n),使其成为一个高效的搜索方式.