合并两个有序数组并去重（合并两个有序数组js）



方法一 new Map

方法二 arr.reduce

方法三 遍历数组法

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

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

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

方法一 new Set

方法二 遍历数组法

遍历旧数组，把值加入新建的数组（当新数组中不存在该值时）

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

方法三 对象键值对法

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

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

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

方法四 数组下标判断法

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

方法五 排序后相邻除法

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

方法六 优化遍历数组法

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

方法七 利用filter()去重

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/qdvuejs/39656.html