如何消除一个数组里面的重复元素？(面试题目）

Posted 2020-09-06

第一眼看到这个题目的时候，思路是，找出数组中的重复元素，然后删除掉即可。下面为具体代码实现：

var data = [‘blue‘, ‘red‘, ‘green‘, ‘blue‘];

function UniqueData(data) {
    data = data.sort();
    for (var i = 0; i < data.length; i++) {
        if (data[i] === data[i + 1]) {
            data.splice(i, 1);
        }
    }

    return data;
}
UniqueData(data);

 上面这个方法比较简单，但是不足之处是，使用sort()方法之后，把原数组给改变了，下面为优化后的代码：

var data = [‘blue‘, ‘red‘, ‘green‘, ‘blue‘];

function UniqueData(data) {
    for (var i = 0; i < data.length; i++) {
        for (j = i + 1; j < data.length; j++) {
            if (data[i] === data[j]) {
                data.splice(j, 1);
            }
        }
    }

    return data;
}
UniqueData(data);

 上面这个方法，遍历数组中的元素，比较其中任意两个是否相等，如果想等，把后面一个从数组中删除，但是如果数组中元素很多，这个方法就显得没那么好了。

下面为另外一种思路，即创建一个新数组，把原数组中的元素逐个添加到新数组中（判断新数组中是否已经包含原数组中的元素，如果没有，把原数组中的元素添加到新数组，如果已经存在，则不添加），因此就可以避免重复元素的产生了。请看下面的代码：

var data = [‘blue‘, ‘red‘, ‘green‘, ‘blue‘];

function newData(data) {
    var nData = new Array();
    for (var i = 0; i < data.length; i++) {
        if (nData.indexOf(data[i]) == -1) {
            nData.push(data[i]);
        }
    }
    return nData;
}
newData(data);