Leetcode 剑指offer 03 数组中重复的数字（Python）

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

题解：
思路：在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。说明：数组元素的 索引 和 值 是 一对多 的关系。

遍历中，第一次遇到数字 x 时，将其交换至索引 x 处；而当第二次遇到数字 x 时，一定有 nums[x]=x ，此时即可得到一组重复数字。

class Solution(object):
    def findRepeatNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        i=0
        while i<len(nums):
            if nums[i]==i:
                i+=1
                continue
            if nums[i]==nums[nums[i]]:#如果索引nums[i]对应的数和索引i对应的数是一样的，那么就返回这个数
                return nums[i]
            nums[nums[i]],nums[i]=nums[i],nums[nums[i]]  
        reutrn - 1

这道题说是找重复的数字，但我觉得这道题的主旨在于当给你一组数的时候，例如有n个数（0~n-1），如何按照对应的索引进行排序：

nums[nums[i]],nums[i] = nums[i] ,nums[nums[i]];

以上借鉴Leetcode的一则题解：
https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/solution/mian-shi-ti-03-shu-zu-zhong-zhong-fu-de-shu-zi-yua/