Informatica · Algoritmi
Coppie a due puntatori con somma 14 (variante 1)
L'array ordinato $v = [1, 3, 5, 7, 9, 11, 13]$ viene esplorato con la tecnica dei due puntatori: uno parte dal primo elemento, l'altro dall'ultimo. Se la somma dei due elementi puntati è uguale a 14, si conta una coppia e si spostano entrambi i puntatori verso il centro; se la somma è minore di 14 si avanza solo il puntatore sinistro; se è maggiore si arretra solo quello destro. Il processo continua finché i due puntatori non si incrociano. Quante coppie con somma esattamente 14 vengono contate in totale?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.