JS 遍历 哨兵模式优化
通过在遍历的时候,添加哨兵对数组进行优化,对比了下,在极限情况大概一千万条可以减少60%以上的遍历时间// 遍历const find = (num, key) => { let arr = [] for(let i = 0; i < num; i++) { arr.push(i) } const startTime = new Date() let i = 0 const n = arr.length while(i < n) {