嵌套循环方法，用于删除数组中的重复项并保留元素的原始顺序。

var array = [1, 3, 2, 1, [5], 2, [4]]; // INPUT

var element = 0;
var decrement = array.length - 1;
while(element < array.length) {
  while(element < decrement) {
    if (array[element] === array[decrement]) {
      array.splice(decrement, 1);
      decrement--;
    } else {
      decrement--;
    }
  }
  decrement = array.length - 1;
  element++;
}

console.log(array);// [1, 3, 2, [5], [4]]

说明：内部循环将数组的第一个元素与从索引最高的元素开始的所有其他元素进行比较。向第一个元素递减，从阵列中拼接一个副本。

当内部循环完成时，外部循环递增到下一个元素进行比较，并重置数组的新长度。

除了是一个比当前答案更简单、更简洁的解决方案（减去未来的ES6答案）之外，我还测试了这一点，而且速度也快得多：

var uniqueArray = dupeArray.filter(function(item, i, self){
  return self.lastIndexOf(item) == i;
});

一个警告：Array.lastIndexOf（）是在IE9中添加的，所以如果您需要低于这个值，您需要在其他地方查找。

厌倦了使用for循环或jQuery的所有糟糕示例。Javascript现在有了完美的工具：排序、映射和减少。

统一减少，同时保持现有订单

var names = ["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"];

var uniq = names.reduce(function(a,b){
    if (a.indexOf(b) < 0 ) a.push(b);
    return a;
  },[]);

console.log(uniq, names) // [ 'Mike', 'Matt', 'Nancy', 'Adam', 'Jenny', 'Carl' ]

// one liner
return names.reduce(function(a,b){if(a.indexOf(b)<0)a.push(b);return a;},[]);

排序更快的uniq

可能有更快的方法，但这一方法相当不错。

var uniq = names.slice() // slice makes copy of array before sorting it
  .sort(function(a,b){
    return a > b;
  })
  .reduce(function(a,b){
    if (a.slice(-1)[0] !== b) a.push(b); // slice(-1)[0] means last item in array without removing it (like .pop())
    return a;
  },[]); // this empty array becomes the starting value for a

// one liner
return names.slice().sort(function(a,b){return a > b}).reduce(function(a,b){if (a.slice(-1)[0] !== b) a.push(b);return a;},[]);

2015年更新：ES6版本：

在ES6中，您有集合和排列，这使删除所有重复项变得非常容易和高效：

var uniq = [ ...new Set(names) ]; // [ 'Mike', 'Matt', 'Nancy', 'Adam', 'Jenny', 'Carl' ]

根据发生情况排序：

有人询问如何根据有多少个唯一名称来排序结果：

var names = ['Mike', 'Matt', 'Nancy', 'Adam', 'Jenny', 'Nancy', 'Carl']

var uniq = names
  .map((name) => {
    return {count: 1, name: name}
  })
  .reduce((a, b) => {
    a[b.name] = (a[b.name] || 0) + b.count
    return a
  }, {})

var sorted = Object.keys(uniq).sort((a, b) => uniq[a] < uniq[b])

console.log(sorted)

通用功能方法

以下是ES2015的通用和严格功能方法：

//小型、可重复使用的辅助功能常量应用=f=>a=>f（a）；常量flip=f=>b=>a=>f（a）（b）；常量未修正=f=>（a，b）=>f（a）（b）；常量push=x=>xs=>（xs.push（x），xs）；常量foldl=f=>acc=>xs=>xs.reduce（uncurry（f），acc）；常量some=f=>xs=>xs.some（apply（f））；//实际的重复数据消除功能常量uniqueBy=f=>foldl(acc=>x=>一些（f（x））（acc）? 应收账款：推（x）（acc）) ([]);//比较器常量eq=y=>x=>x===y；//字符串相等不区分大小写：D常量seqCI=y=>x=>x.toLowerCase（）===y.toLowerCase（）；//模拟数据常量xs=[1,2,3,1,2,3,4]；常量ys=[“a”、“b”、“c”、“a”、“b”、“c”、“D”]；console.log（uniqueBy（eq）（xs））；console.log（uniqueBy（seqCI）（ys））；

我们可以很容易地从unqiueBy中派生出唯一的，或者使用Sets更快地实现：

const unqiue = uniqueBy(eq);

// const unique = xs => Array.from(new Set(xs));

此方法的优点：

使用单独比较器函数的通用解决方案声明性和简洁的实现其他小型通用函数的重用

性能注意事项

uniqueBy不如具有循环的命令式实现快，但由于它的泛型性，它更具表现力。

如果您确定uniqueBy是应用程序中具体性能损失的原因，请用优化的代码替换它。也就是说，首先以功能性、声明性的方式编写代码。之后，如果您遇到性能问题，请尝试在导致问题的位置优化代码。

内存消耗和垃圾收集

uniqueBy利用隐藏在其体内的突变（push（x）（acc））。它重用累加器，而不是在每次迭代后丢弃它。这减少了内存消耗和GC压力。由于这种副作用被包装在函数内部，所以外部的一切都保持纯净。

解决方案1

Array.prototype.unique = function() {
    var a = [];
    for (i = 0; i < this.length; i++) {
        var current = this[i];
        if (a.indexOf(current) < 0) a.push(current);
    }
    return a;
}

解决方案2（使用集合）

Array.prototype.unique = function() {
    return Array.from(new Set(this));
}

Test

var x=[1,2,3,3,2,1];
x.unique() //[1,2,3]

表演

当我在chrome中测试两种实现（有和没有Set）的性能时，我发现有Set的实现要快得多！

Array.prototype.unique1=函数（）{变量a=[]；对于（i=0；i<this.length；i++）{无功电流=此[i]；如果（a.indexOf（current）<0）a.push（current）；}返回a；}Array.prototype.unique2=函数（）{return Array.from（new Set（this））；}var x=[]；对于（var i=0；i<10000；i++）{x.push（“x”+i）；x.push（“x”+（i+1））；}console.time（“unique1”）；console.log（x.unique1（））；console.timeEnd（“unique1”）；console.time（“unique2”）；console.log（x.unique2（））；console.timeEnd（“unique2”）；

顶级答案的复杂度为O（n²），但这可以通过使用对象作为哈希来实现，只需O（n）：

function getDistinctArray(arr) {
    var dups = {};
    return arr.filter(function(el) {
        var hash = el.valueOf();
        var isDup = dups[hash];
        dups[hash] = true;
        return !isDup;
    });
}

这将适用于字符串、数字和日期。如果您的数组包含对象，则上述解决方案将不起作用，因为当强制为字符串时，它们都将具有“[objectObject]”（或类似的值），这不适合作为查找值。通过在对象本身上设置标志，可以获得对象的O（n）实现：

function getDistinctObjArray(arr) {
    var distinctArr = arr.filter(function(el) {
        var isDup = el.inArray;
        el.inArray = true;
        return !isDup;
    });
    distinctArr.forEach(function(el) {
        delete el.inArray;
    });
    return distinctArr;
}

2019年编辑：JavaScript的现代版本使这个问题更容易解决。无论数组中是否包含对象、字符串、数字或任何其他类型，都可以使用Set。

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

实现如此简单，不再需要定义函数。