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

最新推荐文章于 2023-04-30 09:54:40 发布

炸鸡大叔

最新推荐文章于 2023-04-30 09:54:40 发布

阅读量717

点赞数

分类专栏： JavaScript 面试经验

本文链接：https://blog.csdn.net/zyf__java/article/details/112678323

版权

JavaScript 同时被 2 个专栏收录

26 篇文章 0 订阅

订阅专栏

面试经验

15 篇文章 0 订阅

订阅专栏

该博客探讨了一个JavaScript函数`arrConcat`，该函数用于合并两个数组并按升序排列。它通过比较数组元素并使用字典记录已添加的值来实现。在遍历过程中，较小的值被优先推入结果数组。未遍历完的数组元素会被追加到结果末尾。示例调用显示了将[1,2,4,5]和[2,4,6]合并排序后的结果为[1,2,4,5,6]。

摘要由CSDN通过智能技术生成

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])