哈希表一次遍历可解两数之和：对每个nums[i]，计算补数target-nums[i]，查其是否已在哈希表（值→索引映射）中；若存在则返回对应索引与i，否则将nums[i]→i存入表，避免自匹配，时间复杂度o(n)。
用哈希表一次遍历解决，别用双重循环
暴力解法写 for 套 for 时间复杂度是 O(n²)，数据一多就超时；实际工程和面试里必须用哈希表，边遍历边查补数，O(n) 时间搞定。
核心思路：对每个 nums[i]，算出它需要的配对值 target - nums[i]，然后查这个值是否已在哈希表中出现过——如果存在，说明之前某个索引 j 的值正好是它的补数。
注意：哈希表存的是 值 → 索引 的映射，不是存值本身；且必须在检查完当前元素再插入，避免自己和自己匹配（比如 target=6, nums=[3] 这种情况）。
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int int> seen;
for (int i = 0; i <h3>为什么不能用 <code>std::find</code> 配合 <code>std::vector::begin()</code>
</h3>
<p><code>std::find</code> 是顺序查找，每次调用都是 O(n)，嵌套使用仍退化为 O(n²)；而且它只返回迭代器，没法直接拿到另一个数的原始下标（尤其数组有重复值时，<code>std::find</code> 找到的未必是“非自身”的那个）。</p>
<p>常见错误写法：</p>
<pre class="brush:php;toolbar:false;">
// ❌ 错误：没排除 i 自身，且效率低
for (int i = 0; i <p>更糟的是，如果输入是 <code>[2,2], target=4</code>，上面逻辑可能返回 <code>{0,0}</code> 或根本找不到——因为 <code>std::find</code> 总从头开始找，不保证跳过当前位置。</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill4025" title="C++ 算法竞赛自动化测试数据生成与校验框架"><img
src="https://img.php.cn/upload/skill/000/000/081/178988956499722.jpg" alt="C++ 算法竞赛自动化测试数据生成与校验框架" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/skill4025" title="C++ 算法竞赛自动化测试数据生成与校验框架" class="overflowclass">C++ 算法竞赛自动化测试数据生成与校验框架</a>
<p class="overflowclass">根据原题生成新题面、验证器及完整测试数据，自动套用 testlib 模板，用于用户要求生成测试数据时。</p>
</div>
<a rel="nofollow" href="/xiazai/skill4025" title="C++ 算法竞赛自动化测试数据生成与校验框架" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div><h3>数组已排序时，双指针更省内存</h3><p>如果题目明确说数组升序（如 LeetCode #167），不用哈希表，直接双指针：一头一尾往中间夹。时间 O(n)，空间 O(1)，还避免了哈希冲突和扩容开销。</p><p>要点：</p>
- 左指针
l = 0，右指针r = nums.size()-1 - 计算
sum = nums[l] + nums[r]，大于target就--r，小于就++l - 题目若要求返回原数组下标（而非排序后下标），就不能直接用双指针——得先备份索引再排序，或改回哈希法
// ✅ 仅适用于已排序且返回值（非下标）场景
while (l target) --r;
else ++l;
}
遇到重复值或多个解时怎么处理
标准两数之和只要求返回「任意一组」下标，哈希表法天然满足（第一次命中就返回）；但如果要所有解，就不能用单值哈希表。
方案：
- 用
unordered_map<int vector>></int>存每个值对应的所有下标（如3 → [0,2,5]） - 遍历时对每个
complement取其下标列表，过滤掉等于当前i的项 - 若
complement == nums[i]（即 target 是偶数、当前数是 half），需确保该值至少出现两次才能成对
不过绝大多数场景不需要全解——确认题干要求再决定是否升级数据结构，别提前过度设计。
最容易被忽略的一点：哈希表键类型必须能精确表示数组元素值，比如 nums[i] 是 int 就用 int 做 key；如果数组含浮点数，直接用 double 当 key 会因精度出错，得转成字符串或自定义哈希，这时候就得重新评估用不用哈希法了。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
