Seite 1 von 1

1.2 Spezialfall??

Verfasst: 23. Apr 2015 18:33
von Gdi2bewältigen
Mal angenommen ich will folgende Array-List komprimieren mit der Methode compress():
N = 3
([1,void,void],1)--->([2,void,void,],1)---->([3,void,void,],1)
// So komprimieren das alle internen Arrays komplett befüllt sind und das letzte Array muss hierbei mindestens ein Element ungleich void enthalten
Ist die Lösung in dem Fall ??
([1,2,void],2)--->([3,void,void,],1)

ABER: das erste Array ist doch nicht komplett befüllt.....2 statt 3...void ist doch nur ein platzhalter oder ??

Re: 1.2 Spezialfall??

Verfasst: 23. Apr 2015 18:49
von Sheldon
schätze die Lösung lautet dann einfach:

([1,2,3],3),

das erste und einzige Array ist dann zugleich dein letztes und enthält mindestens ein Element ungleich void (== null), nämlich alle.

Re: 1.2 Spezialfall??

Verfasst: 23. Apr 2015 19:14
von Gdi2bewältigen
Das macht Sinn ! vielen vielen Dank !
und DH bei ([1,void,void],1)--->([2,void,void,],1) ist die Lösung dann ([1,2,void],2) und weil das das einzige und " letzte Array" ist, ist das in Ordnung ?

Re: 1.2 Spezialfall??

Verfasst: 23. Apr 2015 19:16
von Sheldon
schätze schon, aber wie gesagt ich bin kein Tutor...