Task 21. Найти отсутствующий элемент в массиве
UniLecsЗадача: дан массив arr, в ктр в случайном порядке находятся натуральные числа от 1 до N. Каждое число встречается в массиве не более одного раза. Но одно число заменили на 0. Найти это число.
Идея: задача довольно простая и решение тривиальное, считаем сумму элементов в массиве и вычитаем из суммы элементов от 1 до N. Также можно воспользоваться операцией XOR.
Реализация:
https://gist.github.com/unilecs/ebc04d9c6c3222ec19404eab28b11461