双数组去重

fineworkmanship

已于 2022-03-20 23:45:00 修改

阅读量3.8k

点赞数 1

CC 4.0 BY-SA版权

文章标签： leetcode 算法职场和发展数据结构 javascript

于 2022-01-05 11:13:03 首次发布

本文链接：https://blog.youkuaiyun.com/fineworkmanship/article/details/122318470

71条树结构数据的点击选择，耗时2s，想想心态都崩掉了，别说用户接受不了自己心里都不能接受。最后从新更换方法，顺利完成.

旧代码：

let len = arr.length;
let j;
let newArr = [];
// 去重
for(let i=0;i<len;i++){
   for(j=0;j<newArr.length;j++){
       if(newArr[j].orgId === arr[i].orgId){
           break;
       }
   }
   if (j == newArr.length) {
      newArr[newArr.length] = treeToList(e.selectedNodes)[i];
   }
}

更换后可能不是最好的比之前快了点

如果有更好的望指教！！！！！

方法一：

let newArr:any = [];
let data = arr.concat(newArr);
for(let item1 of data){
  let flug:boolean = true;
  for( let item2 of newJson){
       if(item1.orgId==item2.orgId){ //让data数组对象的内容与新数组的内容作比较，相同的话，改变标记为false
          flug = false;
       }
  }
  if(flug){ //判断是否重复
     newJson.push(item1); //不重复的放入新数组。 新数组的内容会继续进行上边的循环。
  }
}

还想得到更好的比对方法

方法二：(数组元素可以根据业务需求自行跟换)

let arr = [{id:1, name: 'aaa'},  {id:3, name: 'cccc'}, {id:4, name: 'dddd'}]
let arr1 = [1,2,4]
let arr2 = []
arr1.forEach((item,index) => {
  let arrFilter = arr.filter(el =>{
    return item === el.id
  })
  arrFilter.length>0&&arr2.push(index)
})
console.log(arr2, 'newarr')
for (var i = arr2.length - 1; i > -1; i--){//倒循环 因为正循环删除下标每删除一次位置都向前进一位
   arr1.splice(arr2[i],1)
}
console.log(arr1,'arr1')