Task 21. Найти отсутствующий элемент в массиве 

Task 21. Найти отсутствующий элемент в массиве 

UniLecs

Задача: дан массив arr, в ктр в случайном порядке находятся натуральные числа от 1 до N.  Каждое число встречается в массиве не более одного раза. Но одно число заменили на 0. Найти это число.

Идея: задача довольно простая и решение тривиальное, считаем сумму элементов в массиве и вычитаем из суммы элементов от 1 до N. Также можно воспользоваться операцией XOR.

Реализация:

реализация на JS

https://gist.github.com/unilecs/ebc04d9c6c3222ec19404eab28b11461

Report Page