运维开发网

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

运维开发网 https://www.qedev.com 2020-08-05 21:05 出处:网络 作者:运维开发网整理
我正在处理一个大型列表(10 ^ 5的顺序)的ID(长数据类型).我必须在Id的列表中找到重复项.但我被限制使用ruby. 在这里,我找到了一种方法来做到这一点. 我将遍历列表并将Id放入哈希值,但在放入哈希值之前,我将检查它是否已经处于哈希状态. 我不确定RUBY中哈希的复杂性. 请建议我一个更好的主意. 你为什么不用Set? require 'set' set = Set.new numbe
我正在处理一个大型列表(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) }
0

精彩评论

暂无评论...
验证码 换一张
取 消