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

[Anonymous]

Постановка задачи: дано целое число N и массив размером N-1, содержащий N-1 чисел от 1 до N. Найдите число (от 1 до N), которого нет в данном массиве.
Итак, один из моих наставников решает эту задачу за O(n^2)

Код: Выделить всё

 // Outer loop that runs from 1 to N:
for (int i = 1; i 

Подробнее здесь: [url]https://stackoverflow.com/questions/79307528/find-the-missing-number-in-an-array[/url]