Find The Duplicate Number

Try to solve the Find The Duplicate Number problem.

Statement

Given an unsorted array of positive numbers, nums, such that the values lie in the range [1,n][1, n], inclusive, and that there are n+1n+1 numbers in the array, find and return the duplicate number present in nums. There is only one repeated number in nums.

Note: You cannot modify the given array nums. You have to solve the problem using only constant extra space.

Constraints:

  • 1≤n≤1031 \leq n \leq 10^3
  • nums.length =n+1= n + 1
  • 1≤1 \leq nums[i] ≤n\leq n
  • All the integers in nums are unique, except for one integer that will appear more than once.

Examples

Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy