剑指offer03

题目：

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

示例：

输入：[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3 

思路

1. 把每个数换到对应的位置，比如把2放到nums[2]位置
2. 交换之前判断，如果需要换的位置就是数本身，则返回，比如nums[2] =2, 就return 2

python代码

class Solution(object):
    def findRepeatNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        for i,val  in enumerate(nums):
            if nums[i] !=i:
                if nums[val] != val:
                    nums[val],nums[i] = nums[i],nums[val]
                else:
                    return val
        return -1