1--两数之和

GET{

　　技巧:{

　　　　如果想要在一组数据中快速查找到某一个具体的数值

　　　　可以借助数据结构中的Map和平衡二叉搜索树, 可以很快的搜索到需要的那个数值

　　但是要记住, Map中搜索键可以很快, 但是不能直接搜索到值, 所以我们可以把我们想要查询到的数据存储为键　

 

　　}

　　方法:( 查找表法 ) {

　　　　-在遍历的同时, 记录一些信息, 以省去一层循环, 这是"以空间换时间"的想法

　　　　-需要记录已经遍历过的数值和它所对应的下标, 可以借助查找表实现

　　　　-查找表有两个常用的实现:

　　 　　　  +哈希表

　　　　　　+平衡二叉树

　　}　　　　　

}