LeetCode 287: Find the Duplicate Number
Problem Restatement We are given an array nums containing n + 1 integers. Each integer is in the range: 1 <= nums[i] <= n Since there are n + 1 numbers but only n possible values, at least one number must repeat. The problem says there is exactly one repeated number, but it may appear more than twice. We need to return that repeated number. We must solve it without...