ruby - 如何获得数组中重复次数最少的数字？

如何得到重复次数最少的数字？
例如：
from[1,2,3,4,5,6,6,2,3,4,6]return[1]，因为“1”只在once上重复，而其他的则重复2次或更多次。
从[1,1,1,2,3,3,4,4,5,6,6,2,3,4]返回[2,6]，因为对于其他数字，“2”和“6”只重复两次，而不是三次或更多次。

最佳答案

这应该有效：

a.group_by{|e| a.count(e)}.min[1].uniq

ruby-1.9.2-p136 :040 > a =  [1,1,1,2,3,3,4,4,6,6,2,3,4]
ruby-1.9.2-p136 :041 > a.group_by{|e| a.count(e)}.min[1].uniq
 => [2, 6]

ruby-1.9.2-p136 :044 > a =   [1,2,3,4,6,6,2,3,4,6]
ruby-1.9.2-p136 :045 > a.group_by{|e| a.count(e)}.min[1].uniq
 => [1]

更新：O（n）时间

def least_frequent(a)
  counts = Hash.new(0)
  a.each{|e| counts[e] += 1}
  least =[nil, []]
  counts.each do |k,v|
    if least[0].nil?
      least[0] = v
      least[1] = k
    elsif v < least[0]
      least[0] = v
      least[1] = [k]
    elsif v == least[0]
      least[1] << k
    end
  end
  least[1]
end

下面是第一个和第二个方法之间的基准（运行此测试10000次）：

             user     system      total        real
first   10.950000   0.020000  10.970000 ( 10.973345)
better   0.510000   0.000000   0.510000 (  0.511417)

数组设置为：

a =  [1,1,1,2,3,3,4,4,6,6,2,3,4] * 10