多维数组去重

一维数组如何去重

/**
* 思路：获取没重复的最右一值放入新数组
* 从第一个值开始，将其与后面的值依次比较，
* 如若相等则终止当前循环并进入顶层循环的下一轮判断
*/
function uniq(array) {
  var temp = []
  var index = []
  var i = array.length
  for (var i = 0;i < l;i ++){
    for(var j = i + 1; j < l;j ++){
      if (array[i] === array[j]) {
        i ++
        j = i
      }
    }
    temp.push(array[i])
    index.push[i]
  }
  return temp
}
var arr = [1,2,7,3,5,2,3,2]
console.log(uniq(arr))
复制代码

多维数组的去重就是在一维数组上增加一个递归

var temp = []
function uniq(array){
  var result = []
  recursion(array) // 调用递归将多维数组变为一维数组再去重
  for (var i = 0, len = temp.length;i < len;i ++){
    for(var j = i + 1; j < len;j ++){
      if (temp[i] === temp[j]) {
        i ++
        j = i
      }
    }
    result.push(temp[i])
  }
  return result
}

// 新增递归函数
function recursion(array){
  var len = array.length
  for (var i = 0; i < len ;i ++) {
    if (typeof array[i] == 'object') { // 如若数组元素类型是object，则递归
      recursion(array[i])
    } else {
      temp.push(array[i]) // 否则添加到temp数组中
    }
  }
}
var arr = [1,[2,3],[3,2,[1,6,[3,5,'3']]]]
console.log(uniq(arr))
复制代码

转载 原文来源：CSDN 作者：AHRL__

转载于:https://juejin.im/post/5c0f6ac1f265da6134383ff8