Дан массив целых чисел nums
, содержащий n + 1
целых чисел, где каждое целое число находится в диапазоне [1, n]
включительно.
В nums
есть только один повторяющийся номер, верните этот повторяющийся номер.
Вы должны решить проблему без изменения массива nums
и использовать только постоянное дополнительное пространство.
Input: nums = [3,1,3,4,2] Output: 3