我正在处理一个大型列表(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) }