Skip to content

Commit 154bd3d

Browse files
committed
Update two-sum.md
1 parent 3f200b4 commit 154bd3d

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

analysis/two-sum.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -17,6 +17,7 @@
1717
我一开始用得就是hash表,但是没有考虑到下面两种情况:
1818
* 1. array=[3,2,4], target=6
1919
* 2. array=[0,2,3,0], target=0
20+
2021
我的hash表存储的值是一个下标值,不是下标数组,没考虑相同元素出现的情况,所以对于第二种,0的下标本来有1,4,但是1被4覆盖了,导致找不到结果。然后如第一种情况,第一个元素是3,6-3也等于3,发现3在hashmap里有,下标是1,然后就输出1,1了,这是没有判断target-v不能和v是同一个位置导致的。所以找target-v时,需要排除v自己的下标,不然就相当于一个元素用了两次。
2122

2223

0 commit comments

Comments
 (0)