Finden Sie das wiederkehrende Element in einem Array mit einer verschachtelten jede Schleife

Question

Ich initialisiere ein Array, das ein doppeltes Element hat, und dann versuche ich, dieses Element durch eine verschachtelte jede Schleife zu finden.

array=(1..100).to_a 
array.insert(5, 100) 

array.each do |x| 
    m = x 
    array.delete(x) 
    array.each do |y| 
    if m == y 
     puts m 
    end 
    end 
end 

Jeder hat eine Idee, warum das nicht funktioniert?

Answer 1

Das Problem wird durch Ändern des Arrays (mit delete) verursacht, während Sie über dieses Array iterieren.

In der ersten Iteration "zeigt" der Iterator auf das erste Element im Array. Da Sie dieses erste Element löschen, wird das zweite Element das erste Element. In der nächsten Iteration zeigt der Iterator auf das zweite Element im Array - dasjenige, das in der ersten Iteration das dritte war. Sie überspringen das zweite Element in der ersten Iteration und gehen nach vorne.

Wie Sie sehen, würden Sie nicht jedes Element überprüfen, sondern nur jedes zweite Element.

Es könnte etwas effizienter sein, zuerst das Array zu sortieren und dann nur die jeweils aufeinander folgende Elemente überprüfen, ob sie gleich sind:

array.sort.each_cons(2) { |x, y| puts(x) if x == y } 

Answer 2

Array # alle der identischen Objekte in dem Array löschen löscht, nicht nur der erste.

ar = [1,2,1] 
ar.delete(1) 
p ar #=> [2] 

Answer 3

Hier ist eine effiziente Möglichkeit, das erste doppelte Element zu finden.

require 'set' 
s = Set.new 
[1,3,2,5,3,4,7].find { |e| !s.add?(e) } 
    #=> 3 

Verfahren Set#add? ihr Argument zu dem Satz hinzuzufügen versucht. Wenn es erfolgreich ist, gibt es das Argument zurück; else (das Set enthält bereits sein Argument) gibt nil zurück. Da Sets unter den Deckeln sind, sind Lookups sehr schnell.