You need to enable JavaScript to run this app. 如何从含enter、leave事件的数组中提取符合规则的成对事件?
优惠活动
大模型
产品
解决方案
定价
更多

如何从含enter、leave事件的数组中提取符合规则的成对事件?

事件数组归并的高效实现方案

该场景本质是相邻同类型事件的块级归并,完全不需要维护多个零散的全局布尔标记,通过单趟遍历跟踪结果集末尾的元素类型,就能以O(n)的最低时间复杂度完成处理,逻辑完全对齐需求,且更容易覆盖边界场景。

核心处理规则

逐次遍历原事件数组,不需要提前记忆全局状态,仅根据当前遍历事件、结果集最后一项的类型做判断即可:

  • 连续enter事件归并:连续段内仅保留第一个enter
    当遍历到enter事件时,只有结果集为空、或结果集最后一项不是enter时,才将该事件加入结果集;后续连续出现的enter因为匹配“最后一项是enter”的条件,会被自动跳过
  • 连续leave事件归并:连续段内仅保留最后一个leave
    当遍历到leave事件时,如果结果集最后一项已经是leave,就直接把结果集的最后一项替换成当前leave;如果结果集最后一项是enter,就直接把当前leave加入结果集。等整个连续leave段遍历完成时,结果集里留下的自然是时间最晚的那个leave,完全符合要求

可直接复用的代码

type EventItem = {
  event: 'enter' | 'leave'
  createdAt: Date
}

const calculateTime = async (eventsArr: EventItem[]): Promise<EventItem[]> => {
  const result: EventItem[] = []

  for (const currItem of eventsArr) {
    const lastItem = result[result.length - 1]
    // 兜底:结果集为空时直接入栈,兼容序列开头就出现leave的异常场景
    if (!lastItem) {
      result.push(currItem)
      continue
    }
    // 处理enter事件:连续enter自动跳过
    if (currItem.event === 'enter') {
      if (lastItem.event !== 'enter') {
        result.push(currItem)
      }
      continue
    }
    // 处理leave事件:连续leave每遇到新值就更新最后一项,最终留最晚的那个
    if (lastItem.event === 'leave') {
      result[result.length - 1] = currItem
    } else {
      result.push(currItem)
    }
  }

  return result
}

方案优势

  • 没有冗余的全局状态:相比之前实现里维护enterCheck、leaveCheck这类独立布尔标记的写法,逻辑和需求一一对应,不会因为状态错位出现处理bug
  • 性能最优:仅做单趟遍历,没有额外的循环开销,时间复杂度为O(n),是这类问题的理论最优复杂度
  • 兼容性强:天然覆盖各类异常事件序列(比如开头就出现leave、连续多次enter/leave穿插的乱序场景),不需要额外增加判断分支

内容的提问来源于stack exchange,提问作者Juan David Ruiz Cohen

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.01 11:24:03