python 找出数组重复的元素

"""
从头扫到尾，只要当前元素值与下标不同，就做一次判断,numbers[i]与numbers[numbers[i]]，
相等就认为找到了重复元素，返回true,否则就交换两者，继续循环。直到最后还没找到认为没找到重复元素。
"""
# -*- coding:utf-8 -*-
def repeat_num(arrayA: list) -> int:
    dup ={}
    for index, value in enumerate(arrayA):
        if value != index: #如果当前元素和当前元素的下标不相同
            if value == arrayA[value]:#如果当前元素和当前元素作为下标的元素存在，说明重复
                 dup[index]=value
            else:     
                 arrayA[index], arrayA[value] = arrayA[value], arrayA[index] #互换之后，当前元素作为下标的元素和当前元素一致。
    return dup
if __name__ == '__main__':
    d = repeat_num([1,2,3,4,4,5,6,5,2,2,3,7,7,5])
    print(d)

转载于:https://www.cnblogs.com/c-x-a/p/10967021.html