
本文介绍如何高效遍历一维数组中所有相邻元素对(如 [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 < arr.length - 1; i++) {
const current = arr[i];
const next = arr[i + 1];
console.log(`Pair: [${current}, ${next}]`);
}
// 输出:
// Pair: [1, 3]
// Pair: [3, 5]
// Pair: [5, 9]
// Pair: [9, 11]
// Pair: [11, 12]? 关键点解析:
- 循环上限设为 arr.length - 1(而非 arr.length),确保 i + 1 始终在合法索引范围内(避免 undefined);
- 每次迭代访问 arr[i] 和 arr[i + 1],天然构成有序、无重复、无跳过的相邻对;
- 时间复杂度优化至 O(n),空间复杂度 O(1),简洁且高性能。
⚠️ 注意事项:
- 若数组长度 ≤ 1,循环体不会执行(arr.length - 1 ≤ 0),符合预期(无可配对元素);
- 不要写成 i <= arr.length - 2 —— 虽逻辑等价,但 i < arr.length - 1 更符合 JS 社区惯用写法,语义更清晰;
- 如需处理“所有两两组合”(非仅相邻),才考虑双循环,但此时应明确区分 j = i + 1 起始以避免重复(如 for (let j = i + 1; j < arr.length; j++))。
总结:面向相邻配对任务,单循环 + i 与 i+1 索引是最佳实践——代码简洁、性能优异、不易出错。

















