Найдите недостающее число в массиве ⇐ JAVA

[Anonymous]

Постановка задачи:

Дано целое число N и массив размером N-1, содержащий N-1 чисел от 1 до N. Найдите число (от 1 до N). N), которого нет в данном массиве.
Один из моих наставников решил эту задачу за O(n2)
// Outer loop that runs from 1 to N:
for (int i = 1; i

Подробнее здесь: https://stackoverflow.com/questions/793 ... n-an-array