Two Sum

今天第一天开始刷题，三个月没写代码了，一年没写java了，刚上手就跟初学者一样，连java怎么声明函数都忘记了。边查边写，啰啰嗦嗦，一道简单的题目做了快一个小时。做完之后各种没考虑到，各种漏洞，看了一下别人如何写的，再重新开始写，虽然有了思路，还是各种错…… 哎，挫败啊，慢慢来吧。

题如下：

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

一开始我做的时候是循环一次，for int i = 0，然后拿nums[i]和nums[i+1]去比，这种方式显然是错的呀。之后改成循环两次，i和j去比。但这样碰到输入是[3,2,4]，target是6的话，就变成[0,0]的输出了，可是答案是[1,2]，说明3+3=6不行，必须2+4=6，也就是array里的数字只能使用一次。这时候要把第二层循环的j改成for (int j=i+1; j<nums.length;j++)就可以了。

之后看了别人的算法，只需要循环一次，利用map的containsKey来判断target-nums[i]是否存在，这个方法好厉害，于是我也拿来借鉴。在循环内部把

if (map.containsKey(target - nums[i])) {
                result[0] = map.get(target - nums[i]);
                result[1] = i;
                return result;
            }
            map.put(nums[i],i);

和

map.put(nums[i],i);

调换了个个儿，结果就错了，仍旧输出了3+3=6，因为如果你先put的话，put进去以后马上就会找到自身，那么再用target-自身就会出现自身+自身=target的情况，这个是不允许的。所以必须先判断，然后再put。也就是说判断的是上一次加进去的，你在这次put进去之前先判断是否有对应的数字出现，如果有直接return，否则就把这次的数字加进去，然后下一轮再判断。反之如果像我那样先put的话，会立刻找到自身，出现自身+自身=target的情况，这样就出错了。