Премиум

#325 Поиск числа без пары в массиве

Компании:
Сбербанк Диасофт
Темы:
АлгоритмыМассивыПрактика

Дан массив чисел, в котором все числа кроме одного имеют пару (встречаются дважды). Найти число, которое встречается только один раз: 

// <= [1, 0, 3, -2, 9, 9, 1, -2, 0]
// => 3

int find(int[] arr) {
    ...
}

Дополнительные условия:

  • null или пустой массив -> выбросить RuntimeException.
  • Более 1 числа без пары -> выбросить RuntimeException.
  • Нет числа, которое встречается единожды -> выбросить RuntimeException.
  • Какое-либо из чисел встречается более 2-x раз -> выбросить RuntimeException.

Разбор вопроса

Ментор
Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.
Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.
Войти