<jupyter_start><jupyter_text>给定一个包含n 1个整数的数组num，其中每个整数介于1和n（含1和n）之间，请证明至少必须存在一个重复数。假设只有一个重复的数字，找到重复的一个。Example 1:    Input: [1,3,4,2,2]    Output: 2Example 2:    Input: [3,1,3,4,2]    Output: 3注意：    1、不得修改数组（假设数组是只读的）。    2、您只能使用常数O（1）的额外空间。    3、您的运行时复杂度应小于O（n^2）。    3、数组中只有一个重复的数字，但是可以重复多次。<jupyter_code>class Solution:
    def findDuplicate(self, nums) -> int:
        pass
nums_ = [1,3,4,2,2]
solution = Solution()
solution.findDuplicate(nums_)<jupyter_output><empty_output>
{'fraction_non_alphanumeric': 0.15, 'fraction_numerical': 0.058333333333333334, 'mean_word_length': 6.073529411764706, 'pattern_counts': {'":': 0, '<': 5, '<?xml version=': 0, '>': 6, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'chain_length': '1', 'dir': 'jupyter-structured-clean-dedup', 'id': '322339', 'license': 'Apache-2.0', 'n_tokens_mistral': 292, 'n_tokens_neox': 309, 'n_words': 27, 'path': 'Array/0812/287. Find the Duplicate Number.ipynb', 'repo_name': 'YuHe0108/Leetcode', 'size': '480'}