最常见元素的红宝石数组计数[重复]

Question

我试图弄清楚如何在整数数组中找到最常见元素的计数。我可以想到一些可能有用的方法，但是当我在块内编写表达式时，我完全不知道如何将一个元素与下一个和前一个元素进行比较。有任何想法吗？非常感谢所有帮助！！！

Answer 1

一个简单的方法是确定所有唯一值，将每个值转换为其在数组中的计数，然后确定最大计数。

def max_count(arr)
  arr.uniq.map { |n| arr.count(n) }.max
end

例如：

arr = [1,2,4,3,2,6,3,4,2]
max_count(arr)
  #=> 3

分为三个步骤：

a = arr.uniq
  #=> [1, 2, 4, 3, 6] 
b = a.map { |n| arr.count(n) }
  #=> [1, 3, 2, 2, 1] 
b.max
  #=> 3 

一种更有效的方法（因为arr 的元素只枚举一次）是使用计数哈希：

def max_count(arr)
  arr.each_with_object(Hash.new(0)) { |n,h| h[n] += 1 }.values.max
end

max_count(arr)
  #=> 3

我们有：

a = arr.each_with_object(Hash.new(0)) { |n,h| h[n] += 1 }
  #=> {1=>1, 2=>3, 4=>2, 3=>2, 6=>1} 
b = a.values
  #=> [1, 3, 2, 2, 1] 
b.max
  #=> 3 

有关Hash.new(0) 的说明，请参阅Hash::new。简而言之，如果h = Hash.new(0) 和h 没有键k，h[k] 将返回默认值，这里是零。 h[k] += 1 扩展为 h[k] = h[k] + 1，因此如果 h 没有密钥 k，则变为 h[k] = 0 + 1。另一方面，如果说h[k] => 2，那么h[k] = h[k] + 1 #=> h[k] = 3 + 1。