如何高效利用双重索引定位嵌套数组中的目标值，实现选手与赛轮匹配？
- 内容介绍
- 相关推荐
本文共计441个文字，预计阅读时间需要2分钟。
原文介绍如下：
在 karting 赛事管理系统中，常需基于「赛轮编号」（如 round = 10）反查对应车手及其在个人参赛轮次列表中的精确位置。原始数据结构为 driver[0][i] 表示第 i 位车手对象，其 .round 属性为一维数字数组（如 [1,3,5,7,10]）。目标是：给定 driverIndex 和 targetRound，高效返回 [ [driverIndex], [roundIndex] ] 形式的二维数组——其中 roundIndex 为 targetRound 在 .round 数组中的首次出现下标，未找到则为 null。
核心方案是利用原生 Array.prototype.indexOf() 方法，它在底层经过高度优化，时间复杂度为 O(n)，但无需手动编写 for 循环，语义清晰且执行效率优于手写循环（尤其在 V8 引擎中）。以下是完整实现：
// 初始化示例数据（精简版） const driver = [[]]; for (let n = 0; n <= 5; n++) { driver[0][n] = { id: `Driver: ${n}`, round: [] }; } driver[0][0].round = [0]; driver[0][1].round = [1, 3, 5, 7, 10]; driver[0][2].round = [1, 2, 4]; driver[0][3].round = [5, 7, 8, 10, 12, 14]; driver[0][4].round = [6, 11, 12]; driver[0][5].round = [4, 10, 11, 12]; // ✅ 单次匹配：返回车手索引与轮次首次出现索引 const getRoundIndex = (driverIndex, targetRound) => { const roundArr = driver[0][driverIndex]?.round || []; const roundIndex = roundArr.indexOf(targetRound); return [[driverIndex], [roundIndex >= 0 ? roundIndex : null]]; }; // 使用示例 console.log(getRoundIndex(1, 10)); // [[1], [4]] → 第1位车手，其.round中第4位是10 console.log(getRoundIndex(3, 10)); // [[3], [3]] console.log(getRoundIndex(0, 10)); // [[0], [null]] → 未参赛
综上，indexOf() 是解决本场景的简洁、高效、标准答案；而面向未来规模，主动重构数据模型比过度优化单次查询更具长期价值。
本文共计441个文字，预计阅读时间需要2分钟。
原文介绍如下：
在 karting 赛事管理系统中，常需基于「赛轮编号」（如 round = 10）反查对应车手及其在个人参赛轮次列表中的精确位置。原始数据结构为 driver[0][i] 表示第 i 位车手对象，其 .round 属性为一维数字数组（如 [1,3,5,7,10]）。目标是：给定 driverIndex 和 targetRound，高效返回 [ [driverIndex], [roundIndex] ] 形式的二维数组——其中 roundIndex 为 targetRound 在 .round 数组中的首次出现下标，未找到则为 null。
核心方案是利用原生 Array.prototype.indexOf() 方法，它在底层经过高度优化，时间复杂度为 O(n)，但无需手动编写 for 循环，语义清晰且执行效率优于手写循环（尤其在 V8 引擎中）。以下是完整实现：
// 初始化示例数据（精简版） const driver = [[]]; for (let n = 0; n <= 5; n++) { driver[0][n] = { id: `Driver: ${n}`, round: [] }; } driver[0][0].round = [0]; driver[0][1].round = [1, 3, 5, 7, 10]; driver[0][2].round = [1, 2, 4]; driver[0][3].round = [5, 7, 8, 10, 12, 14]; driver[0][4].round = [6, 11, 12]; driver[0][5].round = [4, 10, 11, 12]; // ✅ 单次匹配：返回车手索引与轮次首次出现索引 const getRoundIndex = (driverIndex, targetRound) => { const roundArr = driver[0][driverIndex]?.round || []; const roundIndex = roundArr.indexOf(targetRound); return [[driverIndex], [roundIndex >= 0 ? roundIndex : null]]; }; // 使用示例 console.log(getRoundIndex(1, 10)); // [[1], [4]] → 第1位车手，其.round中第4位是10 console.log(getRoundIndex(3, 10)); // [[3], [3]] console.log(getRoundIndex(0, 10)); // [[0], [null]] → 未参赛
综上，indexOf() 是解决本场景的简洁、高效、标准答案；而面向未来规模，主动重构数据模型比过度优化单次查询更具长期价值。