本文主要介绍了JavaScript数组去重算法,结合实例形式总结分析了JavaScript数组去重相关的读写、遍历、比较、排序等操作及算法改进相关实现技巧,需要的朋友可以参考下
测试用例:
方法一:借助于临时数组与indexOf , 算法复杂度为:O(n^2)
测试结果:
bug 无法区分对象
方法二 : 用JavaScript中的Object对象来当作hash表
测试结果:
bug : 无法区分: 1 和 “1”
修改
测试结果:
方法三:先用sort对数组排序,然后借助临时数组,存储相同元素的最后一个,该方法只能用于纯Number类型数组
结语
感谢您的观看,如有不足之处,欢迎批评指正。