如何从含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
相关产品推荐
相关产品推荐

