Suche nach einem Paar mit gegebener Summe in einem sortierten Array

TypeScript Medium arrays

Aufgabe «Suche nach einem Paar mit gegebener Summe in einem sortierten Array»

Gegeben ist ein aufsteigend sortiertes Array aus ganzen Zahlen und eine Zielsumme. Es müssen zwei verschiedene Elemente des Arrays gefunden werden, deren Summe der Zielsumme entspricht. Wenn es mehrere solcher Paare gibt, geben Sie das Paar mit den kleinsten Indizes zurück (das erste gefundene von links). Wenn kein Paar gefunden wird, geben Sie ein leeres Array zurück. Es ist garantiert, dass das Array mindestens zwei Elemente enthält.

Eingabeformat

Die erste Zeile enthält eine ganze Zahl n — die Anzahl der Elemente im Array. Die zweite Zeile enthält n durch Leerzeichen getrennte ganze Zahlen. Die dritte Zeile enthält eine ganze Zahl target — die Zielsumme.

Ausgabeformat

Zwei durch ein Leerzeichen getrennte Zahlen oder eine leere Zeile, wenn kein Paar gefunden wurde.

Beispiele

Beispiel 1

EINGABE

4
-3 0 1 4
1

AUSGABE

-3 4

Beispiel 2

EINGABE

3
1 1 1

AUSGABE

1 1

Beispiel 3

EINGABE

3
10 20 30
15

AUSGABE

main.ts