​​Как определить дублированный элемент в массиве, в котором со | Тостер

​​Как определить дублированный элемент в массиве, в котором содержатся элементы типа int от 1 до 100, при условии, что в массиве дублируется только один элемент?

Это вообще задача на логику для средней школы. Многие программисты стремятся её решить длинным перебором/сравнением элементов, но есть куда более рациональный и эстетичный способ.

Догадались, какой?

Решение:
1. Считаем сумму всех чисел от 1 до 100 любым удобным для Вас методом.
2. Считаем сумму элементов массива.
3. Вычитаем первое из второго. Получаем… Правильно, получаем значение дублирующегося элемента.
4. Если надо, находим номера искомых элементов в массиве.

Тостер