数组去重常用的方法(面试)

方法1、双重for循环

let arr = [1,2,3,1,3,3,5,5,7]
    // 数组去重：
    // 方法1： 双重for 循环
    function newArrFn (arr) {
      // 创建一个新的空数组
      let newArr = []
      for(let i = 0;i<arr.length;i++){
        // 设置一个开关，如果是true，就存进去，不是就不存
        let  flag = true
        for(let j = 0;j<newArr.length;j++){
          // 原数组和新数组作比较，如果一致，开关变为 false
          arr[i] === newArr[j] ? flag = false : flag
        };
        flag ? newArr.push(arr[i]) : newArr
      };
      return newArr
    }
    console.log(newArrFn(arr)); //[1,2,3,5,7]

方法2、for循环 + indexOf

主要利用indexOf 的特性查找元素,找不到就返回-1，接下来就需要判断，如果是-1，说明没找到，就往新数组里面添加元素。

let arr = [1,2,3,1,3,3,5,5,7]
    function newArrFn(arr){
        let newArr = []
        for(let i = 0;i<arr.length;i++){
            newArr.indexOf(arr[i]) === -1 ? newArr.push(arr[i]) : newArr
        }
        return newArr
    }
    console.log(newArrFn(arr)) //[1, 2, 3, 5, 7]

方法3、sort 排序

首先利用 sort 方法进行排序。进行循环，如果原数组的第 i 项和数组的第 i - 1 项不一致，就push进去

 let arr = [1,2,3,1,3,3,5,5,7,0]
 function newArrFn(arr){
        arr = arr.sort()
        let newArr = []
        for(let i = 0;i<arr.length;i++){
            arr[i] === arr[i-1] ? newArr : newArr.push(arr[i])
        }
        return newArr
    }
        console.log(newArrFn(arr)) //[0, 1, 2, 3, 5, 7]

方法4、Set

ES6中新增了数据类型Set，Set的一个最大的特点就是数据不重复。Set函数可以接受一个数组（或类数组对象）作为参数来初始化，利用该特性也能做到给数组去重。

let arr = [1,2,3,1,3,3,5,5,7,0,22]
function newArrFn(arr){
         // .new Set方法，返回是一个类数组，需要结合 ...运算符，转成真实数组
         arr = new Set(arr)
         return ([...arr])
    }
  console.log(newArrFn(arr)) //  [1, 2, 3, 5, 7, 0, 22]

方法5、set + Array.from

利用 set数据不重复的特点，结合 Array.from

let arr = [1,2,3,1,3,3,5,5,7,0,22]
 function newArrFn (arr) {
      // .new Set方法，返回是一个类数组，需要结合 Array.from ，转成真实数组
      return (Array.from(new Set(arr)) )
    }
     console.log(newArrFn(arr)) //  [1, 2, 3, 5, 7, 0, 22]

方法6、includes

利用 includes 检查新数组是否包含原数组的每一项。 如果不包含，就push进去

let arr = [1,2,3,1,3,3,5,5,7,0,22]
 function newArrFn(arr){
            let newArr = []
            for(let i = 0;i<arr.length;i++){
                newArr.includes(arr[i])? newArr : newArr.push(arr[i])
            }
            return newArr
        }
        console.log(newArrFn(arr)) //  [1, 2, 3, 5, 7, 0, 22]