leetcode-01-两数之和

一开始我用来了两个for循环，太暴力了

后来用了HashMap，效率提高了20倍

 

HashMap算法思想：

准备一个Map ，每次遍历数组就会去Map中查找有没有 target-num[ i ] 的值，如果有直接返回

 

特点：空间换时间，如果你的算法有两重for循环，试着从Map这个角度考虑一下。

 

 

 

 

 

下面是两种方法对比