Нет: интервал кандидатов исчерпан, цикл должен завершиться. Обращение к элементам вне условия продолжения может нарушить инвариант или выйти за границы.
Что делать, когда левый указатель обогнал правый
Нет: интервал кандидатов исчерпан, цикл должен завершиться. Обращение к элементам вне условия продолжения может нарушить инвариант или выйти за границы.
Короткий ответ
Что ответить на собеседовании
Подробный разбор
Ответ с пояснениями
Условие
В поиске пары в массиве используются индексы left и right, а цикл работает при left < right. После очередного шага left=5, right=4. Нужно ли сравнивать элементы?
Ответ
Нет: интервал кандидатов исчерпан, цикл должен завершиться. Обращение к элементам вне условия продолжения может нарушить инвариант или выйти за границы.
Это именно индексы, не значения элементов. Если совпадение ранее не найдено, верните согласованный результат отсутствия пары. Для задач с включительной границей условие может быть left <= right, но тогда отдельно решается допустимость использования одного элемента. Нельзя смешивать схемы границ из разных алгоритмов.