一、笔记部分
思路: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