本文主要介绍了JavaScript数组去重算法,结合实例形式总结分析了JavaScript数组去重相关的读写、遍历、比较、排序等操作及算法改进相关实现技巧,需要的朋友可以参考下
JavaScript数组去重算法实例
测试用例:
JavaScript数组去重算法实例
方法一:借助于临时数组与indexOf , 算法复杂度为:O(n^2)
JavaScript数组去重算法实例
测试结果:
JavaScript数组去重算法实例
bug 无法区分对象

方法二 : 用JavaScript中的Object对象来当作hash表
JavaScript数组去重算法实例
测试结果:
JavaScript数组去重算法实例
bug : 无法区分: 1 和 “1”

修改
JavaScript数组去重算法实例
测试结果:
JavaScript数组去重算法实例
方法三:先用sort对数组排序,然后借助临时数组,存储相同元素的最后一个,该方法只能用于纯Number类型数组
JavaScript数组去重算法实例
结语

感谢您的观看,如有不足之处,欢迎批评指正。

相关文章: