PHP中“两数之和”用关联数组实现O(n)解法：遍历时计算补数，若补数已在数组中则返回两下标，否则存入当前数值与下标。
在 PHP 中实现“两数之和”问题，核心是用哈希表（关联数组）做到 O(n) 时间复杂度，避免暴力双重循环。关键在于边遍历边记录已见数值及其下标，一旦发现补数已存在，立即返回结果。
用关联数组模拟哈希表，一次遍历完成
PHP 的关联数组天然支持键值映射，非常适合存储“数值 → 下标”的关系。遍历时对每个元素 $num 计算 $target - $num（即所需补数），检查该补数是否已在数组中作为键存在：
- 存在 → 直接返回两个下标（补数的下标和当前下标）
- 不存在 → 将当前 $num 作为键、$i 作为值存入数组，继续遍历
示例代码片段：
$nums = [2, 7, 11, 15];
$target = 9;
$map = [];
for ($i = 0; $i < count($nums); $i++) {
$complement = $target - $nums[$i];
if (isset($map[$complement])) {
echo "找到：索引 {$map[$complement]} 和 {$i}";
break;
}
$map[$nums[$i]] = $i;
}注意重复值与严格索引匹配
题目要求返回两个不同位置的下标，即使数组中有相同数值（如 [3,3]、target=6），也不能用同一元素两次。上述写法天然满足该条件，因为 $map 中只存先前元素的下标，当前 $i 总是更大，且 $map[$complement] 一定 ≠ $i。
立即学习“PHP免费学习笔记（深入）”；
若需兼容多组解或返回所有解，可改用数组收集所有匹配对，但标准题型只需一组即可。
处理无解情况，增强鲁棒性
实际工程中应考虑找不到解的情形，循环结束后返回空数组或抛出异常：
- 循环内未 break → 遍历结束仍未匹配
- 建议显式返回 [] 或 throw new Exception("No two sum solution")
- 避免静默失败，尤其在 API 或函数封装场景
对比暴力法：为什么不用嵌套 for 循环？
暴力解（两层 for）时间复杂度为 O(n²)，在 $nums 超过万级时性能明显下降。而哈希表解法仅需单次遍历 + 平均 O(1) 的键查找，PHP 数组的 isset() 操作高效稳定，实测在 10⁵ 数据量下仍毫秒级响应。
