да все та задача

Ну вот есть у нас n+1 число в "массиве", числа от 1 до n, и одно повторяется. И типа как найти.

Да сложите их все, получите n*(n+1)/2+k, где k - дубликат. Можете отнять от суммы n*(n+1)/2? Можете, конечно.