◎欢迎参与讨论，请在这里发表您的看法、交流您的观点。
如何使用对象和数组操作实现连续相同项合并算法？
ID:21334 / 打印
连续相同项合并算法
输入一个按区间起点排序的数组，其中相邻项的起点必须大于或等于前一项的终点，要求提取并合并连续重复的项。
解决方法
使用一个对象 obj 来存储合并后的区间，索引使用起始点和终点拼接而成。遍历原数组，对于每个元素的每个内容项，判断它是否与下一个元素的内容项相同且满足连续条件。如果满足，则更新 next 指针和 cindex，并在 obj 中添加或更新合并区间的信息。
在遍历过程中，还需移除 next 元素中已合并的相同项。最后，将合并后的结果放入一个新数组 list 中，并按起点和终点重新排序，得到最终输出。
代码实现
let arr = [ { "start": 1, "end": 2, "content": ["A", "B", "E"] }, { "start": 2, "end": 3, "content": ["B", "C"] }, { "start": 3, "end": 4, "content": ["B", "D"] }, { "start": 4, "end": 5, "content": ["D"] }, { "start": 7, "end": 8, "content": ["B"] }, { "start": 9, "end": 11, "content": ["B", "C"] } ]; let obj = {}; let list = arr.reduce((list, item, index, arr) => { item.content.forEach(citem => { let i = index; let next, cindex; while ((next = arr[i + 1]) && arr[i].end === next.start && (cindex = next.content.indexOf(citem)) >= 0) { i++; next.content.splice(cindex, 1); } let end = arr[i].end; let key = item.start + '-' + end; if (!obj[key]) { list.push(obj[key] = { start: item.start, end, content: [citem] }); } else { obj[key].content.push(citem); } }); return list; }, []); console.log(list);