LeetCode 1 两数之和的全部评论

LeetCode 1 两数之和是哈希表经典入门题，核心思路是遍历数组时，对每个数x，查找target-x是否已在哈希表中（即之前出现过），找到则返回对应下标。关键点：必须先查后存，避免同一元素重复使用；注意HashMap的containsKey不能写成contains（后者查value且低效）；题目保证唯一解，但Java语法要求补全return语句。暴力法O(n²)易理解但低效，哈希法时间O(n)、空间O(n)，最优解。排序+双指针不适用本题，因需返回原始下标且无序。