Это классическая задача, которую часто дают на собеседованиях. Она простая, но требует сообразительности для достижения максимальной эффективности.
Условие:
В массиве находятся числа последовательности от 1 до N в произвольном порядке. Одно из чисел может быть пропущено.
Задача:
Написать алгоритм, который найдет, какого числа не хватает.
Жесткое ограничение:
Сделать это нужно за один проход по массиву
Пример: [1, 2, 3, 4, 5, 6, 8, 9, 10] → Алгоритм должен вернуть 7.
🤔 Как бы вы решили эту задачу? Не лишайте себя удовольствия найти решение самостоятельно!
👉 Java Rocks | #задача