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