本文共 521 字，大约阅读时间需要 1 分钟。
0001. Two Sum
解决两数之和问题的经典方法有两种：一次遍历的哈希表法和双指针法。以下是对这两种方法的详细分析：
一次遍历的哈希表法
思路：使用哈希表记录已经遇到的数。对于当前数，检查是否存在一个数使得它们的和等于目标数。如果存在，返回True。 时间复杂度：O(n)，因为只遍历数组一次。 空间复杂度：O(n)，用于存储所有数。 优点：高效，适合处理大数据量。 缺点：需要额外的存储空间。 双指针法
思路：假设数组已排序，左指针从开始，右指针从结束移动。当两个指针的和等于目标数时，返回True。若和小于目标，左指针加一；若和大于目标，右指针减一。 时间复杂度：O(n log n)，排序需要O(n log n)时间。 空间复杂度：O(1)，不需要额外存储空间。 优点：适合已排序数组，节省空间。 缺点：如果数组未排序，需先排序，时间复杂度增加。 优化方法
- 提前终止：在找到符合条件的数对时，立即返回True，避免不必要的遍历。
- 处理负数：哈希表方法有效处理负数，无需额外逻辑。
总结
两种方法各有优劣，选择取决于具体情况。哈希表法简单易用，适合处理大数据量；双指针法适合已排序数组，节省空间。理解这两种方法是解决类似问题的基础。
转载地址：http://drtv.baihongyu.com/