Ich erhalte Nullwerte in meiner kleinen Rekursionsmethode

Question

Die Grundvoraussetzung der Methode ist, dass das Argumentarray ein mehrdimensionales Array nimmt und um die Matrix im Uhrzeigersinn schiebt, alle Werte in arr drückt und sie als Liste von ganzen Zahlen zurückgibt.

Allerdings scheinen ich diesen Fehler zu empfangen:

`block in snail': undefined method `reverse' for nil:NilClass (NoMethodError) 

Das ist meine Methode ist:

def snail(array) 

arr = [] 
loop do 
    return arr.flatten if array.empty? 
    arr << array.shift 
    array.map {|row| arr << row.pop} 
    arr << array.pop.reverse 
    array.map {|row| arr << row.shift} 

    end 

end 

Dies ist das Argument Test:

[[1,2,3],[4,5,6],[7,8,9] 

Dies ist der Ausgang Ich bekomme, wenn ich Zeile 5 zu diesem bearbeiten:

line 5: arr << unless NilClass then array.pop.reverse end 
output: [1, 2, 3, 6, 9, nil, 4, 7, 5, 8, nil, nil] 

Erwarteter Ertrag:

[1, 2, 3, 6, 9, 8, 7, 4, 5] 

Warum diese Null-Werte erscheinen?

Answer 1

Das Problem ist, dass bei der zweiten Iteration array leer wird nach arr << array.shift, so dass die nächsten zwei Zeilen auf einem leeren Array ausgeführt werden. Der Fehler, den Sie sehen, liegt daran, dass array.pop in der achten Zeile der Methode nichts zu knacken hat und daher nil zurückgibt und nil#reverse nicht unterstützt.

Sie müssen damit umgehen array kann in jeder Phase erschöpft werden, nicht nur nachdem alle vier Operationen ausgeführt werden.

def snail(array) 
    arr = [] 
    until array.flatten.empty? 
    arr << array.shift 
    array.map {|row| arr << row.pop} unless array.flatten.empty? 
    arr << array.pop.reverse unless array.flatten.empty? 
    array.map {|row| arr << row.shift} unless array.flatten.empty? 
    end 
    return arr.flatten 
end 

Übrigens ... Ich denke, die Schnecke auf der linken Seite ist nicht korrekt codiert. Sie haben die Zahlen von unten lesen nach oben, so die letzte Zeile der Schleife sollte ...

array.reverse.map {|row| arr << row.shift} unless array.flatten.empty? 

Das Problem ist nicht auf Ihrem Test Argument nicht zeigen, aber Sie werden das Problem sehen, wenn Sie versuchen Sie eine größere Matrix, wie

[[1,2,3,4], [5, 6, 7, 8], [9, 10, 11, 12], [13, 14, 15, 16] ]

Ihre Methode gibt ... [1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 5, 9, 6, 7, 11, 10]

Aber Richtige Antwort ist ... [1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10]