Finden Sie den niedrigsten Wert in einem hash

a = { 
      1 => ["walmart", "walmart.com", 300.0], 
      2 => ["amazon", "amazon.com", 350.0], 
      ...
    }

Wie finde ich das element mit dem niedrigsten Wert der float-Wert im array?

InformationsquelleAutor chief | 2012-01-01
  1. -4

    Sehen die min_by Lösung in der Antwort unten. Meine ursprüngliche Antwort auf diese Frage war viel weniger effizient ist, wie schon in dem Kommentar.

    • -1. Das ist der falsche Algorithmus im Allgemeinen so, wie es ist O(N log(N)) wenn es eine O(N) Lösung.
    InformationsquelleAutor Finbarr
  2. 28

    min_by ist als Methode aus der Enumerable Modul.

    Es wird das array mit allen Werten in der Hash, und nimmt dann den minimalen Wert auf der Grundlage des letzten element in jedem array.

    a.values.min_by(&:last)
    InformationsquelleAutor Anurag
  3. 3

    Eine weitere nützliche Methode ist sort_by aus der Enumerable Modul als gut. Es wird ordnen Sie Ihre hash aus aufsteigender Reihenfolge. Dann Kette die Methode mit erste zu greifen, die am niedrigsten Wert.

    a.sort_by { |key, value| value }.first
    InformationsquelleAutor Keenan Jade Turner
Schreibe einen Kommentar