python 找出数组重复的元素
作者:互联网
"""
从头扫到尾,只要当前元素值与下标不同,就做一次判断,numbers[i]与numbers[numbers[i]],
相等就认为找到了重复元素,返回true,否则就交换两者,继续循环。直到最后还没找到认为没找到重复元素。
"""
# -*- coding:utf-8 -*-
def repeat_num(arrayA: list) -> int:
dup ={}
for index, value in enumerate(arrayA):
if arrayA[index] != index:
if arrayA[index] == 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])
print(d)
标签:__,index,找出,python,value,numbers,数组,dup,arrayA 来源: https://www.cnblogs.com/c-x-a/p/10967021.html