1.两数之和

开始刷LeeCode的题了，但是上来就给我一个显示的大耳雷子，还是我太年轻了，接下开始分析道题的思路吧。

这道题看着很简单，不就是两个数的和吗，这不是手到擒来？？ 直接就双层for循环 ，强力破解，管他啥时间复杂度是 O(n^2)还是啥的，干就完事了。

但是整完之后，我就看到下面说了一句

                你可以想出一个时间复杂度小于 O(n2) 的算法吗？

这我开始思考了起来，双层for循环就已经够简单了，还有比这更简单的？？

开始思考。。。。。。。。。。。。。。。。。。。。

最后，思考出了一个空气，之后开始看开始看提示 发现了和HashMap有关，就又开始想（毕竟已经学完了HashMap） 在我一顿操作猛如虎的整下，我发现我始终有个不能成功运行。

接下来是我第一次的程序：

 

 之后我就发现我始终第三个案例不通过，我就去IDEA上开始直接整最暴力的，只运行第三个数组。之后我发现我错的太离谱了。

 

之后我就发现了我上面的bug所在之处， HashMap有自动查重的功能，除非重写equals方法和hashCode方法，否则在第一次for循环，map的自动查重，就导致了我的map里面只有一个值，

最后，开始左思右想，那么先把map填满不行，那我就边判断边插入，保证我的元素不会因为重复而丢失。

最后的运行：