sdcsdvnfdv的博客

原创 Leetcode - 两数之和(哈希表)

当我们使用遍历整个数组的方式寻找 target - x 时，需要注意到每一个位于 x 之前的元素都已经和 x 匹配过，因此不需要再进行匹配。而每一个元素不能被使用两次，所以我们只需要在 x 后面的元素中寻找 target - x。在循环中，如果找到两个数的和等于目标值，将立即结束函数并返回包含当前索引i和j的列表，表示找到了符合条件的数对。如果在循环结束后仍未找到符合条件的数对，那么最后的return []将返回一个空列表，表示没有找到满足条件的数对。