Как написать функцию есть ли в массиве два подряд равных идущих элемента

«Как написать функцию есть ли в массиве два подряд равных идущих элемента» — вопрос из категории Алгоритмы и структуры данных, который задают на 23% собеседований Android Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

fun hasConsecutiveDuplicates(array: IntArray): Boolean {
    if (array.size < 2) return false

    for (i in 0 until array.size - 1) {
        if (array[i] == array[i + 1]) {
            return true
        }
    }
    return false
}

Эта функция проверяет наличие двух одинаковых элементов подряд:

  1. Сначала проверяем массивы меньше 2 элементов (там не может быть пар)
  2. Проходим по массиву, сравнивая текущий элемент со следующим
  3. Если нашли совпадение - сразу возвращаем true
  4. Если прошли весь массив без совпадений - возвращаем false

Примеры:

hasConsecutiveDuplicates(intArrayOf(1,2,3)) // false
hasConsecutiveDuplicates(intArrayOf(1,2,2,3)) // true