1.2 Spezialfall??

Gdi2bewältigen
Neuling
Neuling
Beiträge: 4
Registriert: 18. Apr 2015 00:51

1.2 Spezialfall??

Beitrag von Gdi2bewältigen » 23. Apr 2015 18:33

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 ??

Sheldon
Erstie
Erstie
Beiträge: 20
Registriert: 23. Apr 2015 17:08

Re: 1.2 Spezialfall??

Beitrag von Sheldon » 23. Apr 2015 18:49

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.

Gdi2bewältigen
Neuling
Neuling
Beiträge: 4
Registriert: 18. Apr 2015 00:51

Re: 1.2 Spezialfall??

Beitrag von Gdi2bewältigen » 23. Apr 2015 19:14

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 ?

Sheldon
Erstie
Erstie
Beiträge: 20
Registriert: 23. Apr 2015 17:08

Re: 1.2 Spezialfall??

Beitrag von Sheldon » 23. Apr 2015 19:16

schätze schon, aber wie gesagt ich bin kein Tutor...

Antworten

Zurück zu „Archiv“