Ikki ko‘rsatkich

Ikki ko‘rsatkich — ro‘yxat bo‘ylab ikki indeksni bir vaqtda yuritish. Ko‘pincha O(n²) ni O(n) ga tushiradi.

i, j = 0, len(a) - 1
while i < j:
    if a[i] + a[j] == target: ...
    elif a[i] + a[j] < target: i += 1
    else: j -= 1

Andozalar

• Qarama-qarshi uchlar: saralangan ro‘yxatda juftlik izlash, kvadratlarni tartiblash.
• Bir yo‘nalishda (siljuvchi oyna): j oldinga yuradi, shart buzilsa i ni suramiz.
• Yozish ko‘rsatkichi: nollarni oxiriga surish, takrorlarni o‘chirish — joyida.