Find the Duplicate Number

An array of n + 1 integers contains values in the range [1, n] and exactly one value is repeated (possibly more than twice). Print the repeated value without modifying the array and using O(1) extra space.

2 <= m <= 10^5 + 1 1 <= nums[i] <= m - 1