Find Duplicate Number Given an array nums containing n + 1 where each integer is between 1 and n (inclusive). Prove that at least one duplicate number must exist. Assume that there is only one duplicate number but it could only be repeated more than once. Find the duplicate number.