arrays - 如何检查数组中的所有元素是否出现不超过两次？

Question

我正在使用 Ruby 2.4。假设我有一个字符串数组(它们都是字符串化的(这是一个词吗？)整数......

["1", "2", "5", "25", "5"]

如何编写一个函数来告诉我数组中的所有元素是否在数组中出现不超过两次？比如这个数组

["1", "3", "3", "55", "3", "2"]

会返回 false 因为 "3" 出现了三次，但是这个数组

["20", "10", "20", "10"]

将返回 true，因为没有任何元素出现超过两次。

Answer 1

Enumerable#group_by将为此做繁重的工作:

def no_element_present_more_than_twice?(a)   
  a.group_by(&:itself).none? do |_key, values|
    values.count > 2
  end
end

p no_element_present_more_than_twice?(["1", "3", "3", "55", "3", "2"])
# => false
p no_element_present_more_than_twice?(["20", "10", "20", "10"])