首先提出问题: 检查数组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('不存在重复值')