JS数组去重方法最优解

ceteve
  • 77

问题:同标题 要求:考虑值类型

回复
阅读 53.5k
13 个回答

@kevinIsCoder 还可以简化一下

let arr=[1,1,1,2]
[...new Set(arr)]
function unique(array){
    var n = [];//临时数组
    for(var i = 0;i < array.length; i++){
        if(n.indexOf(array[i]) == -1) n.push(array[i]);
    }
    return n;
}
kevinIsCoder
  • 40

ES6:

Array.from(new Set(arr));

var arr = [1,3,1,4,1,5,6,3,1,2];

Array.from(new Set(arr));//[1, 3, 4, 5, 6, 2]
矛盾螺旋
  • 121

利用对象字面量的key与value关联性,写起来比较简单,未测试性能,考虑到只遍历一次,速度应该很快。

function distinct(arr) {
    var obj = {},
        i = 0,
        len = 0;
    if (Array.isArray(arr) && arr.length > 0) {
        len = arr.length;
        for (i = 0; i < len; i += 1) {
            obj[arr[i]] = arr[i];
        }
        return Object.keys(obj);
    }
    return [];
}

最快的方法是用jQuery:

var arr = ["1","2","3","4","5","4","3"];
var uniqueArr = [];
$.each(arr, function(i, el){
    if($.inArray(el, uniqueArr) === -1) uniqueArr.push(el);
});

不用jQuery, 你可以先排序,然后遍历此Array, 比较前后两个元素的值.

var arr = [9, 9, 111, 2, 3, 4, 4, 5, 7];
var sortedArr = arr.sort(); 
var results = [];
for (var i = 0; i < arr.length - 1; i++) {
    if (sortedArr[i + 1] == sortedArr[i]) {
        results.push(sortedArr[i]);
    }
}

alert(results);
HJin_me
  • 3.1k

Array.from(new Set(arr));

MJ_Nick
  • 21
通过indexOf匹配字符首次出现的位置和它的下标索引来确定它是否已经出现过了
const arr = [1,2,3,2,1]
return arr.filter((current, index, self) => {
    return self.indexOf(current) === index
})
smqll
  • 2
新手上路,请多包涵
var arr = [1, 2, 3, "1", "a", "a", "3", 5, "2", "5", 1, 2, 3, 5];

  function reDuplicates(arr) {
    var newArr = [];
    for(var i = 0, len = arr.length; i < len; i ++) {
      for(var j = 0; j < newArr.length; j ++) {
        var bol;
        if(bol = ~function() {
          if(arr[i] === newArr[j]) 
            return -2;
          return -1;
        }())
          break;
      }
      if(bol)
        continue;
      newArr.push(arr[i]);
    }
    return newArr;
  }
  console.log(arr);
  console.log(reDuplicates(arr));

// [1, 2, 3, "1", "a", "a", "3", 5, "2", "5", 1, 2, 3, 5]
// [1, 2, 3, "1", "a", "3", 5, "2", "5"]

不用set的话,最好的方式还是hash + shallowequal。排序复杂度太高了

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
宣传栏