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)


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM