数组去重总结

1 indexOf + filter

const array = [6,7,3,3,4,5,2,3] 
function unique (array) {
   return array.filter ((item,index)=>{
      return  array.indexOf(item) === index
  
    })
}
console.log(unique(array))

2 相邻元素排序

function unique (array) {
    array = array.sort()
    let res = []
    for(i=0;i<array.length;i++) {
        if(array[i] !== array[i+1]){
            res.push(array[i])
        }
    }
    return res
}
console.log(unique(array))

3 set 结构赋值

function unique (array) {
    return [...new Set(array)]
}
console.log(unique(array))

4 先排序，在双指针

function unique (array) {
    array = array.sort()
    let left = 0
    let right = 1
    while(right <array.length)  {// 当最前面是个指针指向数组最后一个元素,结束循环
        if(array[left] === array[right]) { // 当相邻的元素相等,最前面的元素 +1,向前移动
            right++
        }else {
            array[left+1] = array[right]  // 不相等,把right 的值 赋给left 后移一位的元素
            left++
            right++
        }
    }
    return array.slice(0,left+1)  //最后得到不重复的数组是 从 0 到left+1的值
}
console.log(unique(array))