1. 两数之和




题目链接:https://leetcode.cn/problems/two-sum/

还是只会暴力搜索法,其实也能想到要用空间换时间,但是不知道用啥数据结构比较合适。。。。

仔细想想,就是要把一个数字存到一个能快速搜索的数据结构里,比如target=7,遍历nums{2,3,4}的过程中,遍历到3的时候要能快速找到另外一个数据结构中的数字4,这么看来也就hash table里的key比较合适,正好也能用value保存key对应的数组下标。