用JS实现数组去重的多种方式

快来打我* 2022-09-04 00:56 177阅读 0赞

数组去重的题目在面试中属于高频题目，因此在这里记录一下几种实现方式：

###### 方式一：Array.from() ######

function unique(arr) { 
      return Array.from(new Set(arr))
    }

###### 方式二：扩展运算符 ######

function unique(arr) { 
      return [...new Set(arr)]
    }

###### 方式三：双重循环 ######

###### 方式四：indexOf() ######

function unqiue(arr) { 
      let res = []
      for(let i = 0; i < arr.length; i++) { 
        if(res.indexOf(arr[i]) === -1) { 
          res.push(arr[i])
        }
      }
      return res
    }

###### 方式五：filter() ######

function unqiue(arr) { 
      let res = arr.filter((item, index, array) => { 
        return array.indexOf(item) === index
      })
      return res
    }

###### 方式六：利用对象key的唯一性 ######

function unique(arr) { 
      let obj = { }
      for(let i = 0; i < arr.length; i++) { 
        let item = arr[i]
        if(obj[item] !== undefined) { 
          arr.splice(i, 1)
          i-- 
          continue
        }
        obj[item] = item
      }
      return arr
    }

###### 方式七：交换元素位置，替换splice() ######

使用`splice()`有一定的性能问题，当前项被删除后，后面的每一项都要向前移动一位，数据量大时会影响性能。采用交换元素的方式，效率会高一点。思路是若当前元素重复，则与数组的最后一位元素交换，同时`i--`，`length--`。

function unique(arr) { 
      let obj = { }
      for(let i = 0; i < arr.length; i++) { 
        let item = arr[i]
        if(obj[item] !== undefined) { 
          arr[i] = arr[arr.length - 1]
          i-- 
          arr.length--
          continue
        }
        obj[item] = item
      }
      return arr
    }