设定target=9 从数组第一个数字开始,nums的第一个数字1之前没有数字,所以先将nums的第一个数字1存入哈希表中 hashtable={1} 接下来循环到了nums的第二个数字3, target
此时假如我们再遇到上面的情况(两个3),我们在第一个3时査找它前面是否有合适的数(前面的数己经放入哈希表了)时,会发现没有,然后我们把它放入哈希表中,然后到第二个3,我们发现哈希表中hash[target
,这里n为数组的长度 空间复杂度:O(n),哈希表里最多需要存n-1个键值对 提示 遍历nums,第一个元素6,不在哈希表中,key为6,value为0,存入哈希表;遍历元素3,与之对应的元素应该是target