Tehnika dveh kazalcev uporablja dva indeksa, ki se premikata skozi zaporedje, da reši probleme v enem samem prehodu — kar spremeni številne O(n²) brute-force rešitve v O(n).
Ideja
Imej dva kazalca (pogosto na koncih ali enega počasnega in enega hitrega) in ju premikaj glede na pogoj, kar zmanjša količino dela brez ponovnega skeniranja.
Primer: iskanje para, ki se sešteje v ciljno vrednost v sortiranem nizu
():
lo, hi = , (arr) -
lo < hi:
s = arr[lo] + arr[hi]
s == target:
(lo, hi)
s < target:
lo +=
:
hi -=
two_sum_sorted([, , , , ], )
