哈希表的使用

哈希表的使用

1.哈希表可以将算法复杂度调低。
题目：有一个列表a，列表内的数据为不同数据，且能够唯一得到两个数相加值为b,求这两个数的索引。

a=[1,3,6,9]
b=10
c=dict()
for key，value in enumerate(a):
	if b-value not in c:
		c[value]=key
	else:
		print([c[b-value],key])