N-Repeated Element in Size 2N Array
You are given an integer array nums with the following properties:
nums.length == 2 * n.numscontainsn + 1unique values,nof which occur exactly once in the array.- Exactly one element of
numsis repeatedntimes.
Return the element that is repeated n times.
Example 1
Input
nums = [1,2,3,3]Output
3The element 3 is repeated 2 times in the array of length 4.
Example 2
Input
nums = [2,1,2,5,3,2]Output
2The element 2 is repeated 3 times in the array of length 6.
Constraints
- 2 <= n <= 5000
- nums.length == 2 * n
- 0 <= nums[i] <= 10^4
- nums contains n + 1 unique elements and one of them is repeated exactly n times.