本文详解如何正确生成数组中所有不同元素两两相加的结果，明确指出线性时间复杂度不可行，并提供简洁、健壮的 o(n²) 实现方案及关键注意事项。
本文详解如何正确生成数组中所有不同元素两两相加的结果，明确指出线性时间复杂度不可行，并提供简洁、健壮的 o(n²) 实现方案及关键注意事项。
要生成一个数组中所有无序、不重复、且不包含自加的两两元素之和（即对任意索引 i 时间复杂度下限为 O(n²)，不存在真正的线性解法（O(n)）。所谓“避免嵌套循环”在数学上不可行，因为输出长度本身已是 Θ(n²)。
正确的实现应使用双层循环，外层控制首元素索引 i，内层从 i+1 开始遍历，确保每对仅计算一次且不包含 arr[i] + arr[i]：
function sumTwo(arr) {
const results = [];
for (let i = 0; i <p>✅ <strong>关键设计要点：</strong> </p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/ai/2750" title="悟空"><img
src="https://img.php.cn/upload/ai_manual/001/246/273/177389058851089.png" alt="悟空" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/ai/2750" title="悟空" class="overflowclass">悟空</a>
<p class="overflowclass">一款AI办公效率工具，主要用于阿里巴巴旗下钉钉推出的AI原生智能体工作台，适合需要提升相关任务效率的用户。</p>
</div>
<a rel="nofollow" href="/ai/2750" title="悟空" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
- 内层循环起始为 j = i + 1，天然排除 i === j（自加）和已处理过的逆序对（如 1+5 不再重复计算），保证组合唯一性；
- 输出顺序与输入索引顺序一致（按 i 递增、j 递增），但题目明确“顺序无关”，故无需额外排序或去重（输入无重复值时结果自然无重复）；
- 空数组或单元素数组返回空数组 []，逻辑自然兼容边界情况。
⚠️ 常见误区警示：
- 错误地只遍历相邻元素（如 arr[i] + arr[i+1]），会遗漏非邻接对（如 [5,1,3] 中的 1+3）；
- 使用 Set 去重虽可应对输入含重复值的场景，但题目未要求且增加常数开销，非必要；
- 尝试用前缀和、哈希映射等技巧无法规避组合枚举本质，强行“优化”反而引入错误逻辑。
总结：该问题属于典型的组合生成任务，O(n²) 是理论最优时间复杂度。聚焦清晰的双重索引逻辑、严格遵循 i
