高效筛选数组嵌套对象内得分等于1的队伍的实现方法

核心思路 #

• 最优时间复杂度为O(n)（n为比赛总场数），仅需单次遍历所有比赛记录即可完成筛选，无冗余计算
• 每场比赛直接判断参赛队伍的得分，将得分=1的队伍直接存入结果集，避免多次遍历数组浪费性能

实现代码 #

最简实现（已知每场固定为2支队伍，字段为team1、team2） #

const getWinningTeams = (matches) => {
  const winners = []
  for (const match of matches) {
    if (match.team1.score === 1) winners.push(match.team1)
    if (match.team2.score === 1) winners.push(match.team2)
  }
  return winners
}

// 调用示例
const winningTeams = getWinningTeams(latestMatchesArray)

通用实现（支持后续扩展单场多支队伍的场景，性能一致） #

const getWinningTeams = (matches) => {
  const winners = []
  for (const match of matches) {
    // 自动读取当前场次所有队伍对象，无需手动枚举字段
    const allTeams = Object.values(match)
    allTeams.forEach(team => {
      if (team.score === 1) winners.push(team)
    })
  }
  return winners
}

运行结果 #

使用你提供的示例数据调用后，返回结果如下：

[
  { team_id: '1234', teamName: 'abc 101', score: 1 },
  { team_id: '4321', teamName: 'cba 101', score: 1 }
]

内容的提问来源于stack exchange，提问作者Meraj Kazi