数组去重，数组扁平化

1.双层for循环去重

   对比前一项和后一项是否相等 相等删除后一项，修正下标

var arr = [1, 2, 3, 4, 5, 4, 3, 2, 2, 1]
function unique(arr) {
    for (var i = 0; i < arr.length; i++) {
        for (var j = i + 1; j < arr.length; j++) {
            if (arr[i] === arr[j]) {
                arr.splice(j, 1);
                j--
            }
        }
    }
    return arr
}
console.log(unique(arr))

2.使用indexOf去重 3.使用lastIndexOf去重

 思路：创建一个新的数组 判断重复数组元素是否存在新数组中 不存在直接添加到新数组

function unique(arr){
    var newArr=[];
    for(var i=0;i<arr.length;i++){
        // newArr.indexOf(arr[i])===-1?newArr.push(arr[i]):""
        newArr.lastIndexOf(arr[i])===-1?newArr.push(arr[i]):""
    }
    return newArr
}
console.log(unique(arr))

3.利用includes方法进行数组去重

  检测数组元素是否存在数组中 存在返回true  不存在返回false

function unique(arr){
    var newArr=[];
    for(var i=0;i<arr.length;i++){
        newArr.includes(arr[i])===false?newArr[newArr.length]=arr[i]:''
    }
    return newArr
}
console.log(unique(arr))

4. forEach + includes /indexOf /lastIndexOf

var arr = [1,2,3,4,5,4,1,3,2,1];
function unique(arr){
  var newArr = [];
  arr.forEach(function(item){
    //newArr.indexOf(item)===-1?newArr.push(item):""
    //newArr.lastIndexOf(item)===-1?newArr.push(item):""
    newArr.includes(item)===false?newArr.push(item):""
  })
  return newArr
}
console.log(unique(arr));

 5.利用filter方法 + includes/indexOf/lastIndexOf

var arr = [1,2,3,4,5,4,1,3,2,1];
function unique(arr){
  var newArr = [];
  return arr.filter(function(item){
    return  newArr.indexOf(item)===-1?newArr.push(item):""
  })

}
console.log(unique(arr));

6.利用set去重 set成员是唯一的

var arr = [1,2,3,4,5,4,1,3,2,1];
var set = new Set(arr);
console.log(Array.from(set));
console.log([...set]);

 

7.数组扁平化 [1,2,[3,4,5,[6,7,8,[9,10]]]]      [1,2,3,4,5,6,7,8,9,10]

 利用递归实现数组扁平化

var arr = [1,2,[3,4,5,[6,7,8,[9,10,[11,12,[13,14]]]]]];
function flat(arr){
  var newArr = [];
  for(var i=0;i<arr.length;i++){
    if(Array.isArray(arr[i])){
      newArr =newArr.concat(flat(arr[i]))
    }else{
      newArr.push(arr[i])
    }
  }
  return newArr;
}
console.log(flat(arr));

3.利用es6 flat方法进行数组扁平化  展开数组 n Infinity

var arr = [1,2,[3,4,5,[6,7,8,[9,10,[11,12,[13,14,'hello']]]]]];
var res = arr.flat(Infinity);
console.log(res,arr);