LeetCode hot 100

1.两数之和

题目

思想

• 暴力求解：双循环，时间O(n^2)，空间O(1)

• 哈希:时间O(n),空间O(n) 把数值当作key,下标做value。 

• 如果有key和当前值nums[i]加起来等于target,即map.containsKey(target - nums[i])，即找到答案，返回new int[]。

• 没有就把这个数字存进去。 

• 题目保证只会存在一个有效答案，不用担心重复key的情况(这里还不属于hash冲突)，比如[3,3]6、[3,4,3]6直接返回结果；[3,3,4]7不存在不满足只一个有效答案；[2,2,3,4]7哪怕覆盖了答案也和他没关系

代码