合并两个升序的数组并且去重的方法

关注

原创最新推荐文章于 2026-09-12 10:09:13 发布 847 阅读 AI 写同款· GEO 优化 ›

数组合并去重简单的用js合并数组并去重。方法很简单，相信大家都很容易看懂。立即下载

function arrConcat (arrA, arrB) {
    const res = [],
        dir = {};
    let pointerA = 0,
        pointerB = 0;
    while (pointerA < arrA.length && pointerB < arrB.length) {
        let temp;
        //将较小的值推到栈中
        if (arrA[pointerA] > arrB[pointerB]) {
            temp = arrB[pointerB++];
        }
        else {
            temp = arrA[pointerA++];
        }
        
        //字典记录添加过的数据
        if (!dir.hasOwnProperty(temp)) {
            res.push(temp);
            dir[temp] = true;
        }
    }

    //没有遍历到尾部的数组
    const otherData = arrA.slice(pointerA).concat(arrB.slice(pointerB));
    res.push(...otherData);

    console.log(res);//[1,2,4,5,6]
}
arrConcat([1,2,4,5],[2,4,6])

收录于