老生常谈的数组去重

1,415 阅读1分钟

狼狼恶狗,记得第一次面试的时候就被问到数组去重的实现方法。现在提供下几种常用的方法。

利用hash查找

function unique(arr){
    var result =[],hash = {};
    for (var i = 0,len = arr.length; i<len; i++){
        if(!hash[arr[i]]){
            hash[arr[i]] = true;
            result.push(arr[i])
        }
    }
    return result;
}

利用indexof

 function unique(arr){
    var result = []; 
    for(var i=0; i<arr.length; i++){
      if(arr.indexOf(arr[i]) == i){
         result.push(arr[i]);
      }
    }
    return result;
  }
function unique(arr){
    return arr.filter(function (item, index, self) {
        return self.indexOf(item) === index;
    });
}

es6

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

function unique (arr) {
  const seen = new Map()
  return arr.filter((a) => !seen.has(a) && seen.set(a, 1))
}

如有不正确之处,欢迎指出