查找ruby多维数组中最大的子数组

Question

我想找出ruby中多维数组中最大的子数组。我有一个多维数组，如下：

array = [[1,20],[2,40],[5,100],[7,15],[9,22]]

我想要子数组的第一个元素，第二个元素是最大的，就像上面的例子一样，我想要5作为输出，因为子数组[5,100]的第二个元素是最大的，即100。输出将是5。

如果一个以上的元素超过了我想要的所有元素的最大值。

例如: array = [1,20,2,40,5,100,7,15,9,22,12,100]

在这种情况下，输出将是5,12

提前谢谢。

Answer 1

可以使用Enumerable#max_by方法选择最大元素，然后将该元素投影到结果值。

array.max_by{|a| a[1]}[0]

更新：

如果您想要具有最大值的所有元素，您可以首先从数组中获取最大值，然后使用该值过滤数组。

max_value = array.max_by{|a| a[1]}[1]
results = array.select{|a| a[1] == max_value}.map(&:first)

您可以使用一行表达式，但我认为可读性较差

array.group_by{|a| a[1]}.max_by{|k,v| k}[1].map(&:first)

Answer 2

试试像这样的东西

array.max_by(&:last).first

Answer 3

以下是更新后的问题。

您可以使用Arie's answer来计算largest

largest = array.max_by { |a| a[1] }[1] #=> 100

然后将Enumerable#map和Array#compact结合起来，得到：

array.map { |a| a.first if a[1] == largest}.compact #=> [5, 12]

更好的是...

使用Hash，就像my answer to your earlier question中提到的那样...

hash
#=> {1=>20, 2=>40, 5=>100, 7=>15, 9=>22, 12=>100}

最大值：

hash.values.max
#=> 100

值最大的键值对：

hash.select { |k, v| v == hash.values.max }
#=> {5=>100, 12=>100}

值最大的键：

hash.select { |k, v| v == hash.values.max }.keys
#=> [5, 12]