
本文介绍如何高效遍历一维数组中所有相邻元素对(如 [a₀,a₁], [a₁,a₂], …),避免嵌套循环的冗余计算,并提供可直接运行的 javascript 示例与关键注意事项。
本文介绍如何高效遍历一维数组中所有相邻元素对(如 [a₀,a₁], [a₁,a₂], …),避免嵌套循环的冗余计算,并提供可直接运行的 javascript 示例与关键注意事项。
在处理数组中“相邻元素对”的场景(例如检查是否递增、计算差值、验证相邻关系等),常见的误区是使用双重 for 循环——这会生成所有可能的组合(包括非相邻、重复甚至自身配对),时间复杂度高达 O(n²),且逻辑偏离需求。
✅ 正确做法:仅需一层 for 循环,通过索引 i 与 i+1 访问连续两项:
const arr = [1, 3, 5, 9, 11, 12]; for (let i = 0; i <p>? 关键点解析: </p><div class="aritcle_card flexRow artxards"> <div class="artcardd flexRow"> <a class="aritcle_card_img" rel="nofollow" href="/ai/1340" title="云雀语言模型"><img src="https://img.php.cn/upload/ai_manual/000/000/000/175680205024673.png" alt="云雀语言模型" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a> <div class="aritcle_card_info flexColumn"> <a rel="nofollow" href="/ai/1340" title="云雀语言模型" class="overflowclass">云雀语言模型</a> <p class="overflowclass">云雀语言模型是字节跳动研发的大规模预训练语言模型系列。</p> </div> <a rel="nofollow" href="/ai/1340" title="云雀语言模型" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span> </a> </div> </div>
- 循环上限设为 arr.length - 1(而非 arr.length),确保 i + 1 始终在合法索引范围内(避免 undefined);
- 每次迭代访问 arr[i] 和 arr[i + 1],天然构成有序、无重复、无跳过的相邻对;
- 时间复杂度优化至 O(n),空间复杂度 O(1),简洁且高性能。
⚠️ 注意事项:
- 若数组长度 ≤ 1,循环体不会执行(arr.length - 1 ≤ 0),符合预期(无可配对元素);
- 不要写成 i
- 如需处理“所有两两组合”(非仅相邻),才考虑双循环,但此时应明确区分 j = i + 1 起始以避免重复(如 for (let j = i + 1; j
总结:面向相邻配对任务,单循环 + i 与 i+1 索引是最佳实践——代码简洁、性能优异、不易出错。










