287. Find the Duplicate Number

Level - medium

Task

Given an array of integers nums containing n + 1 integers where each integer is in the range [1, n] inclusive.

There is only one repeated number in nums, return this repeated number.

You must solve the problem without modifying the array nums and uses only constant extra space.

Объяснение

Задача требует от нас найти повторяющееся число в массиве, который содержит n + 1 целых чисел, где каждое целое число находится в диапазоне от 1 до n включительно. Предполагается, что в массиве есть только одно повторяющееся число, и нам нужно найти это число.

Ключевые моменты задачи:

1. Массив содержит n + 1 элементов.
2. Каждый элемент находится в диапазоне от 1 до n.
3. В массиве есть ровно одно повторяющееся число.
4. Мы должны найти это повторяющееся число.

Пример:

Вход: [1,3,4,2,2]
Выход: 2