合并两个有序数组并去重(合并两个有序数组js)

合并两个有序数组并去重(合并两个有序数组js)svg xmlns http www w3 org 2000 svg style display none svg

大家好,我是讯享网,很高兴认识大家。



 <svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0);"></path> </svg> 

讯享网

方法一 new Map

讯享网

方法二 arr.reduce

 

方法三 遍历数组法

这是最简单的去重方法,实现思路:合并两个数组,然后遍历去吃

讯享网

方法四 利用对象属性的唯一性去重

个人比较推荐,在面对数组中每一项都是一个对象的时候,一些API是不生效的

 

方法一 new Set

讯享网

方法二 遍历数组法

遍历旧数组,把值加入新建的数组(当新数组中不存在该值时)


讯享网

 

注意:indexOf是ECMA5的新方法,IE8及以下不支持,所以要做兼容性处理。

讯享网

方法三 对象键值对法

该方法执行的速度比其他任何方法都快,但就是占用的内存大一些

实现思路:新建一个js对象以及新数组,遍历要去重的数组时,判断值是否是js对象的键。不是的话,给对象新增该键并放入新数组。

注意:判断是否为对象键时,会自动对传入的键执行‘toString()’,不同的键可能会被误认为是一样的,如:a[1]与a[‘1’]。解决该问题还是得调用“indexOf”

 

方法四 数组下标判断法

缺点:如果数组中的值为undefined,则会剔除,不在新数组中。

讯享网

方法五 排序后相邻除法

 

或者:递归去重(先给数组排序,然后相邻项判断是否相等,相等的用splice()截去。)

讯享网

方法六 优化遍历数组法

实现思路:获取没重复的最右一值放入新数组。(检测到有重复值时终止当前循环同时进入顶层循环的下一轮判断)

 

方法七 利用filter()去重

讯享网

小讯
上一篇 2025-06-14 07:16
下一篇 2025-05-05 12:37

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/150779.html