Two Sum
Având o listă de numere întregi și o valoare țintă, găsește cei doi indici ale căror valori însumate dau ținta.
Poți presupune că există exact o singură pereche validă, și nu poți folosi același element de două ori. Afișează indicii în ordine crescătoare.
Date de intrare
- Linia 1:
nnumere întregi separate prin spații (lista), cu 2 <= n <= 2·10^4 și fiecare valoare între -10^9 și 10^9. - Linia 2: un singur număr întreg
tinta(-2·10^9 <= tinta <= 2·10^9).
Rezultat
Doi indici i j indexați de la 0 (cu i < j) astfel încât numere[i] + numere[j] == tinta.
Exemple
Intrare:
2 7 11 15
9
Ieșire:
0 1
Intrare:
3 2 4
6
Ieșire:
1 2
Intrare:
3 3
6
Ieșire:
0 1
Aceeași valoare poate apărea de două ori. Atât timp cât se află la indici diferiți, tot contează ca două numere separate.
Intrare:
-3 4 3 90
0
Ieșire:
0 2
Numerele negative funcționează la fel: -3 + 3 == 0.