哈希表

哈希表，又称散列表，使用 O(n) 空间复杂度存储数据，通过哈希函数映射位置，从而实现近似 O(1) 时间复杂度的插入、查找、删除等操作。

哈希表的作用无非就两种：去重，存放信息

一.去重

"去重"是哈希表的一个重要的作用，但是可惜它的空间复杂度是O(n)，如果有更好的办法就不用哈希表去重

 

除了哈希表可以去重之外，排序数组也可以去重，但是数组只能先排序。

 

这个题有点难度了哦

 

二.存放信息

有一些信息可以存放在哈希表中，供后续使用。

该题不仅需要找到相加的数字，还需要返回数值的下标，就可以用哈希表存放下标。如果不用返回下标，直接用左右指针就可以做。