今天第一天开始刷题,三个月没写代码了,一年没写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的情况,这样就出错了。