js 比较两个数组，得到满足条件的数组的长度?

Question

 paiban = [
    { id: 1, starttime: '08:00', mouth: 10, endtime: '09:00', checked: false },
    { id: 2, starttime: '09:00', mouth: 10, endtime: '10:00', checked: false },
    { id: 3, starttime: '10:00', mouth: 10, endtime: '11:00', checked: false },
]

 paiban2 = [
    { id: 1, starttime: '08:00', endtime: '08:10', },
    { id: 2, starttime: '08:10', endtime: '08:20', },
    { id: 3, starttime: '08:30', endtime: '08:50', },
    { id: 4, starttime: '09:00', endtime: '09:10', },
    { id: 5, starttime: '09:10', endtime: '09:20', },
    { id: 6, starttime: '10:00', endtime: '10:10', },
    { id: 7, starttime: '10:10', endtime: '10:20', },
    { id: 8, starttime: '10:20', endtime: '10:40', },
]

比较两个数组，判断paiban2在满足paiban的starttime与endtime之间的数据的长度。比如说
paiban2的id1 2 3满足paiban1的id1，那么长度就是3； 我想要的是能够得出他们全部比较得出的长度3 2 3，我该怎么做，怎么比较呢？

Answer 1

 var paiban = [
    { id: 1, starttime: '08:00', mouth: 10, endtime: '09:00', checked: false },
    { id: 2, starttime: '09:00', mouth: 10, endtime: '10:00', checked: false },
    { id: 3, starttime: '10:00', mouth: 10, endtime: '11:00', checked: false },
]

 var paiban2 = [
    { id: 1, starttime: '08:00', endtime: '08:10', },
    { id: 2, starttime: '08:10', endtime: '08:20', },
    { id: 3, starttime: '08:30', endtime: '08:50', },
    { id: 4, starttime: '09:00', endtime: '09:10', },
    { id: 5, starttime: '09:10', endtime: '09:20', },
    { id: 6, starttime: '10:00', endtime: '10:10', },
    { id: 7, starttime: '10:10', endtime: '10:20', },
    { id: 8, starttime: '10:20', endtime: '10:40', },
];
paiban.map(item=>paiban2.filter(({starttime,endtime})=>item.starttime<=starttime && item.endtime >=endtime).length);
// [3, 2, 3]

Answer 2

要说简单，就一句话，把 paiban 中的每一个作为条件，去 paiban2 中过滤一遍，把结果集长度取出来就好

function solution1() {
    const result = paiban.map(range => paiban2
        .filter(it => it.starttime >= range.starttime && it.endtime <= range.endtime)
        .length
    );

    console.log(result);
}

solution1();

这样会对 paiban2 进行 3 次遍历（遍历次数取决于 paiban 长度）。

如果想一次过……那就自己写个双指针。注意下面这个写法需要确保两个数组是有序且不存在重叠区间的。

function solution2() {
    // 前提是两个数组都有序
    let i = 0;
    const r = Array.from(Array(paiban.length), () => 0);

    for (let j = 0; j < paiban2.length; j++) {
        if (paiban2[j].starttime >= paiban[i].starttime && paiban2[j].endtime <= paiban[i].endtime) {
            r[i]++;
        } else {
            i++;
            if (i >= r.length) { break; }   // 这句话可以不要，只是为了保证结果集长度
            j--;
        }
    }

    console.log(r);
}

solution2();