awesome-everything EN

противоположные концы

EN: opposite ends

Паттерн двух указателей: один начинается с индекса 0, другой — с последнего, и они движутся навстречу друг другу по условию. На отсортированном массиве позволяет найти пары с заданной суммой за O(n) без вложенных циклов: сдвиг левого указателя вправо увеличивает сумму, сдвиг правого влево — уменьшает.

хоткеи развернуть
поиск
K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?