ruby – 在大型列表中查找重复数字的最快方法

发布时间：2020-12-17 01:30:59 所属栏目：百科来源：网络整理

导读：我正在处理一个大型列表(10 ^ 5的顺序)的ID(长数据类型).我必须在Id的列表中找到重复项.但我被限制使用ruby. 在这里,我找到了一种方法来做到这一点. 我将遍历列表并将Id放入哈希值,但在放入哈希值之前,我将检查它是否已经处于哈希状态. 我不确定RUBY中哈希的

我正在处理一个大型列表(10 ^ 5的顺序)的ID(长数据类型).我必须在Id的列表中找到重复项.但我被限制使用ruby.

在这里,我找到了一种方法来做到这一点.
我将遍历列表并将Id放入哈希值,但在放入哈希值之前,我将检查它是否已经处于哈希状态.

我不确定RUBY中哈希的复杂性.

请建议我一个更好的主意.

你为什么不用Set？

require 'set'

set = Set.new
numbers.each do |number|
  puts "Number #{number} is already in the set" unless set.add?(number)
end

或者只是找到重复项：

require 'set'
set = Set.new
duplicates = numbers.reject { |number| set.add?(number) }

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!