python:剑指 Offer 03. 数组中重复的数字

python:剑指 Offer 03. 数组中重复的数字

思路：我们先找下标i对应的数字和下标i是否对应，如果不对应，我们把这个小标i对应的数字拿出来，用m保存，
然后把m作为下标查看此时下标为m 的数字是多少，若此时数字和m相等，则找到重复元素，
若不相等，则需要交换，交互下标i的数字和下标m的数字，
意思是我们要把下标为m的数字和下标m 对应,归位置。

class Solution(object):
    def findRepeatNumber(self, nums):
# 下标和value 一一对应，如果不对应就交换，
# 发现一个值对应俩个下标就说明发现重复元素了，直接输出就可以了
# enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，
# 同时列出数据和数据下标，一般用在 for 循环当中。   
        for i, num in enumerate(nums):
            while nums[i] != i:
                m =nums[i]
                if nums[m] == m:
                    # 找到重复元素
                    return m
                else:
                    #交换 
                    nums[i] = nums[m]
                    nums[m] = m
        return -1

示例

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