1.两数之和（力扣leetcode） 博主可答疑该问题

一、笔记部分

思路：1.看见数组还是无序的，那么就应想到排序试试，然后排完发现，砸门直接用双指针或者二分查找就可以找出他的和了。总的数减去最小值，二分查找另一个。

 

想要更NB 查找。那只剩下哈希表了。

将每个数的映射到Hashmap中。Hashmap原理红黑树+链表+数组

1.查谁就把谁设置为key，这样好获取

2.找到了直接返回，因为题目中说了只要一个的。所以根本不需要数组去解决

3.如果没有没有找到差值，那么之前的数组没有合适的，所以就压入，期待下一次来的数可以查询到。

秀的地方是：边插边找

 

二、哈希表类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/113060835

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑