Leetcode_剑指Offer_面试题03. 数组中重复的数字

题目：找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

思路：

• 设置一个辅助数组，直接遍历原数组，若原数组中的数不在辅助数组中，则将遍历到的该数放入辅助数组，否则输出该数（此方法用Python语言写会超时，所以不考虑）。
• 原地查找。利用enumerate函数将数组里的元素按存储顺序进行编号，然后依次判断遍历到的第index个位置里面的元素val是否等于index，如果相等则继续判断下一个；如果不等，且有nums[val]==val，则返回val；如果nums[val]！=val，则将index位置上的元素和val位置上的元素互换。
• enumerate(sequence, [start=0])
  sequence – 一个序列、迭代器或其他支持迭代对象。
  start – 下标起始位置。
  返回 enumerate(枚举) 对象。
  例子：
  

本题代码：

class Solution:
    def findRepeatNumber(self, nums: List[int]) -> int:
        for index,val in enumerate(nums):
            if index!=val and nums[val]==val:
                return val
            else:
                nums[index],nums[val]=nums[val],nums[index]