如何基于最值属性与布尔属性两个条件从数组中返回目标对象
从对象数组筛选符合布尔条件+最小属性值对象的实现
原写法错误原因
原有reduce逻辑只校验了前一个累加值的isComplete状态,没有覆盖当前遍历对象的状态判断、以及累加值本身不符合布尔条件的场景,导致匹配逻辑错误。
最优实现(单次遍历)
仅通过一次reduce遍历即可完成双条件匹配,时间复杂度为O(n),性能优于先过滤再取最值的两次遍历方案:
const target = a.reduce((prev, curr) => { const prevIsValid = !prev.isComplete; const currIsValid = !curr.isComplete; // 前值无效、当前值有效:取当前值 if (!prevIsValid && currIsValid) return curr; // 前值有效、当前值无效:保留前值 if (prevIsValid && !currIsValid) return prev; // 两者都无效:保留前值即可 if (!prevIsValid && !currIsValid) return prev; // 两者都有效:取order更小的对象 return prev.order < curr.order ? prev : curr; });
以上代码执行后会返回预期结果:{order: 2, isComplete: false, name: 'B'}。
无匹配场景兜底
如果数组中可能不存在符合isComplete=false的对象,可以给reduce设置初始值避免报错,同时方便判断是否有匹配结果:
const target = a.reduce((prev, curr) => { const prevIsValid = !prev.isComplete; const currIsValid = !curr.isComplete; if (!prevIsValid && currIsValid) return curr; if (prevIsValid && !currIsValid) return prev; if (!prevIsValid && !currIsValid) return prev; return prev.order < curr.order ? prev : curr; }, { order: Infinity, isComplete: true }); // 存在匹配项的判断条件 const hasValidTarget = target.order !== Infinity;
内容的提问来源于stack exchange,提问作者user3871
相关产品推荐
相关产品推荐

