【算法Python实现】实现对数组中重复元素的检测

首先提出问题: 检查数组array中是否有重复值？

思路：创建一个空白数组exist，将原数组array中存在的值，以exist数组中索引的形式存储。

即，若array数组中存在“2”这个数字，那么，exist[2] 的值改变成1或者True，否则为0或者False。

代码如下所示：

array = [2,3,4,5,6]

def isDouble(arr):
    
    exist = [0 for x in range(999)]
    for i in range(len(arr)):
        if(exist[arr[i]] == 0):
            exist[arr[i]] = 1
            print('变化了')

	
    return False

if(isDouble(array) == True):
	print('存在重复值')
else:
	print('不存在重复值')