Как найти и вернуть первые два одинаковых элемента, идущих подряд в массиве?

Как найти и вернуть первые два одинаковых элемента, идущих подряд в массиве?

• Работа с массивом и поиск повторяющейся последовательности
• Последовательный просмотр элементов с сопоставлением соседних значений
• Сопоставляем текущий элемент со следующим и при равенстве возвращаем найденную пару
• Временная сложность — O(n), где n обозначает длину массива
• Если подходящая пара отсутствует, возвращаем null либо пустой результат
• Для решения подходит цикл for, в котором проверяются i и i+1
• Метод применим при поиске шаблонов и оптимизации данных

Подробный ответ

Основной ответ

Сначала необходимо последовательно пройти массив и сопоставить каждый элемент с тем, который расположен сразу после него. При первом обнаружении двух одинаковых соседних значений следует вернуть эту пару. По сути, это линейный поиск по массиву, основанный на сравнении соседних элементов.

Ключевые моменты

• Массив просматривается по индексам от 0 до n-2: на каждом шаге сравниваются arr[i] и arr[i+1].
• Как только найдено первое совпадение, возвращаем соответствующую пару, например [arr[i], arr[i+1]].
• Если одинаковых соседних элементов нет, результатом становится null либо пустое значение.
• Алгоритм выполняется за O(n), где n — размер массива. Такая сложность оптимальна, поскольку в любом случае требуется проверить последовательные пары элементов.

Практический контекст

На практике этот алгоритм применяют для обнаружения дубликатов, расположенных подряд: например, при очистке данных, обработке потоков событий или поиске повторов в логах. Он также подходит для проверки пользовательского ввода, когда повторение символов или значений запрещено. В JavaScript и Python такое решение обычно занимает 3-5 строк, поэтому оно хорошо подходит для технического собеседования.