İki uçtan yürümek

Bir işaretçi listenin başına, biri sonuna konur ve birbirlerine doğru yürürler. Her adımda yalnızca biri hareket eder; hangisinin hareket edeceğine o anki duruma bakarak karar verirsin.

1lo, hi = 0, len(values) - 1
2while lo < hi:
3    total = values[lo] + values[hi]
4    if total == key:
5        return True
6    if total < key:
7        lo += 1
8    else:
9        hi -= 1
10return False

Palindrom kontrolü de aynı yürüyüştür: iki uçtaki elemanlar eşit mi, eşitse ikisi de bir adım içeri. Ortada buluştuklarında bitmiştir.