s liegen jeweils aufsteigend sortiert vor.
Das lässt sich ausnutzen!
Spontan hätte ich es so gemacht:
Code:
Speichere für alle Datensätze einen Index, initialisiert mit 0
für alle Werte aus n0:
Setze "alleGleich" auf true
//
für alle Datensätze nj von 1 bis n
erhöhe den Index j solange um 1, bis Ende von Datensatz nj erreicht ist oder bis Wert in nj >= Wert aus n0 ist
//
Wenn Ende nicht erreicht oder Wert aus nj > Wert aus n0
setze "alleGleich" auf false
//
wenn "alleGleich"
füge Wert aus n0 zum Ergebnis hinzu
Lässt sich evtl. noch etwas optimieren (beispielsweise kann die Suche abgebrochen werden, wenn bei einem Datensatz das Ende erreicht wurde). Hoffe, ich habe keinen Denkfehler mehr drin
Wie gut sind deine Java-Kenntnisse? Ich habe das gerade mal in Java programmiert.
lg