首页 > 代码库 > 关于数组去重的几种方法-------javascript描述
关于数组去重的几种方法-------javascript描述
- 第一种方法：借助json对象来实现，若json对象中无该属性则添加，否则不添加，最后返回json对象的属性，时间复杂度为O(n)
function deleteArrayRepeat(arr) { var result = {}; var temp = []; //将数组中各元素作为属性存到json对象中 for (var i = 0; i < arr.length; i++) { if (!result[arr[i]]) { result[arr[i]] = 0;
temp.push(arr[i]); } }return temp; }
2.第二种方法使用filter()方法和indexOf()方法。因为filter方法和indexOf方法本质上是一层for循环实现，因此时间复杂度为O(n*n);代码如下
function deleteArrayRepeat(arr){ return arr.filter(function(item,i){ return arr.indexOf(item)===i; }); }
3.第3种方法：使用indexOf()方法，时间复杂度为O（n*n）；
function deleteArrayRepeat(arr){ var temp=[]; for(var i=0;i<arr.length;i++){ if(temp.indexOf(arr[i])===-1){ temp.push(arr[i]); } } return temp; }
关于数组去重的几种方法-------javascript描述
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。