概述
空间换时间（使用辅助空间）
def findDup(array):
if array == None:
return -1
lens = len(array)
hashTable = dict()
i = 0
while i < lens-1:
hashTable[i] = 0
i += 1
#print(hashTable)
j = 0
while j < lens:
if hashTable[array[j]-1] == 0: #将值放入字典
hashTable[array[j]-1] = array[j] -1
else:
return array[i]
j +=1
return -1
if __name__ == '__main__':
array = [1, 3, 4, 2, 5, 3]
print(findDup(array))
最后
以上就是追寻铅笔为你收集整理的如何找出数组中唯一的重复元素_1空间换时间（使用辅助空间）的全部内容，希望文章能够帮你解决如何找出数组中唯一的重复元素_1空间换时间（使用辅助空间）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[LeetCode] 列表找唯一(元素或者序号)出处分析其它](/uploads/reation/bcimg8.png)
发表评论 取消回复