您好,欢迎来到三六零分类信息网!老站,搜索引擎当天收录,欢迎发信息

如何实现JS数组去重算法

2025/1/4 14:40:37发布20次查看
这次给大家带来如何实现js数组去重算法,实现js数组去重算法的注意事项有哪些,下面就是实战案例,一起来看一下。
测试用例:
arr = [1,3,1,1,4,5,1,2,5,1,{name:li,age:20},2,4,3,{name:li,age:20},];
方法一:借助于临时数组与indexof , 算法复杂度为:o(n^2)
function unique1(arr){   var temp = [];   for(var i=0; i 测试结果:
unique1(arr) : [1, 3, 1, 4, 5, 2, object { name=li, age=20}, 2, object { name=li, age=20}, ]
bug 无法区分对象
方法二 : 用javascript中的object对象来当作哈希表
function unique2(arr){   var temp=[];   var hash={};   for(var i=0; i 测试结果:
unique2(arr) : [1, 3, 4, 5, 2, object { name=li, age=20}, ]
bug : 无法区分: 1 和 1
修改
function unique2(arr){   var temp=[];   var hash={};   for(var i=0; i 测试结果:
unique2(arr) : [1, 3, 1, 4, 5, 2, object { name=li, age=20}, 2, ]
方法三:先用sort对数组排序,然后借助临时数组,存储相同元素的最后一个,该方法只能用于纯number类型数组
function unique3(arr){   arr.sort(function(a,b){     return a-b;   });   var temp = [];   for(var i=0;i 相信看了本文案例你已经掌握了方法,更多精彩请关注其它相关文章!
推荐阅读:
怎样操作angular实现数据请求
如何操作node使用async 控制并发
以上就是如何实现js数组去重算法的详细内容。
该用户其它信息

VIP推荐

免费发布信息,免费发布B2B信息网站平台 - 三六零分类信息网 沪ICP备09012988号-2
企业名录 Product