首页问答专栏讲堂
  1. 问答
  2. 问答详情

JS数组去重方法最优解

34k 次浏览
1

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

ceteve 70
2013-08-08 提问
默认排序 时间排序
11 个回答
11

已采纳

@kevinIsCoder 还可以简化一下

let arr=[1,1,1,2]
[...new Set(arr)]
1
回复 yunyu950908：

ES3? 你咋不上天呢？是不是还要兼容 IE6,7,8 呢？

— fuchao2012 · 2017年10月26日

1
回复 javascriptuser：

严谨的做法可以参考Google的写法 array.removeDuplicates

— fuchao2012 · 2018年04月09日

展开评论
7 
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;
}
1

var arr = [ 1, 2, 1, 2, '1', '11'];这个例子也通过不了吧……

— 三千弱水 · 2017年03月21日

1
回复 南小北：

我去，还真是，无语。。。然后，我就在不同的标签页（包括 segmentfault ）下 console.log(Array.prototype.indexOf)。。。结果发现，原来是 segmentfault 他们自己写的库里面修改了原生的 Array.prototype 的 indexOf() 方法，所以导致了上面的误会 ?

— 三千弱水 · 2017年07月23日

2

没有考虑NaN的情况？

— tinkgu · 2016年11月21日

展开评论
6

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]
4

利用对象字面量的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 [];
}
2

最快的方法是用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);
3

你的不知道测试了没？
var arr = [9, 9, 111, 2, 3, 4, 4, 5, 7];
var sortedArr = arr.sort();
console.log(sortedArr);
var results = [];
for (var i = 0; i < arr.length; i++) {

if (sortedArr[i + 1] !== sortedArr[i]) {
    alert(i)
    results.push(sortedArr[i]);
}

}

alert(results);

— jun_jun · 2016年09月08日

展开评论
0

Array.from(new Set(arr));

0 
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"]

2 个回答被忽略
0 
Array.prototype.unique = function() {
    var res = []
    var json = {}
    for (var i = 0; i < this.length; i++) {
        if(!json[this[i]]){ // 利用对象属性不重复
            res.push(this[i])
            json[this[i]] = 1  // 传值随意
        }
    }
    return res
}
/*你就可以像下面这样调用该函数了*/
var arr = [2,4,66,55,33,55,3,4,4,32,2]
console.log(arr.unique())

该答案已被忽略，原因：

0

包含NaN值得ES5写法，数组以及函数不会去重

function unique(array) {
    var n = []
    var nflag = false
    for (var i = 0; i < array.length; i++) {
        if (isNaN(array[i]) && !nflag && typeof array[i] == 'number') {
            nflag = true
            n.push(array[i])
        }
        if (n.indexOf(array[i]) === -1) {
            if (!isNaN(array[i]) || typeof array[i] !== 'number') {
                n.push(array[i])
            }
        }
    }
    return n;
}

该答案已被忽略，原因：

撰写答案

推广链接