js数组去重

方法一：遍历数组

思路：新建一数组，遍历传入数组，若元素不在新数组中就添加到新数组中。

function unique1(arr) {
    var newArr = []; //新建一个数组
    for (var i = 0, len = arr.length; i < len; i++) {
        if (newArr.indexOf(arr[i]) == -1) { //若新数组中未包含该项则将其存入新数组
            newArr.push(arr[i]);
        }
    }
    return newArr;
}

方法二：数组下标去重法

思路：如果当前数组的第i项在当前数组中第一次出现的位置不是i，那么表示第i项是重复的，忽略掉。否则存入结果数组。

function unique2(arr) {
    var newArr = [];
    for (var i = 0, len = arr.length; i < len; i++) {
        if (arr.indexOf(arr[i]) == i) {
            newArr.push(arr[i]);
        }
    }
    return newArr;
}

方法三：排序后相邻去重法

思路：将传入的数组进行排序，相同的元素就会相邻。再遍历数组,将元素与新数组的最后一个值进行比较，若不同则加入新数组。

function unique3(arr) {
    arr.sort();
    var newArr = [arr[0]];
    for (var i = 1, len = arr.length; i < len; i++) {
        if (arr[i] !== newArr[newArr.length - 1]) {
            newArr.push(arr[i]);
        }
    }
    return newArr;
}

方法四：优化遍历数组法

思路：遍历传入的数组，元素与右边的元素依次比较，若元素有重复，则结束当前的元素比较，将下一个元素当做比较对象，即跳出内层循环。

function unique4(arr) {
    var newArr = [];
    for (var i = 0, len = arr.length; i < len; i++) {
        for (var j = i + 1; j < len; j++) {
            if (arr[i] === arr[j]) { //获取没重复的最右一值放入新数组
                ++i;
            }
        }
        newArr.push(arr[i]);
    }
    return newArr;
}

引申：合并数组并去重

一、concat()方法

思路：concat() 方法将传入的数组或非数组值与原数组合并,组成一个新的数组并返回。该方法会产生一个新的数组

function concatArr(arr1, arr2){
    var arr = arr1.concat(arr2);
    arr = unique1(arr);//再引用上面的任意一个去重方法
    return arr;
}

二、Array.prototype.push.apply()

思路：该方法优点是不会产生一个新的数组。

var a = [1, 2, 3];
var b = [4, 5, 6];
Array.prototype.push.apply(a, b);//a=[1,2,3,4,5,6]
//等效于:a.push.apply(a, b);
//也等效于[].push.apply(a, b);

function concatArray(arr1,arr2){
     Array.prototype.push.apply(arr1, arr2);
     arr1 = unique1(arr1);
    return arr1;
 }

引申：ES6数组去重

ES6里新添加了两个很好用的东西，set和Array.from。
set是一种新的数据结构，它可以接收一个数组或者是类数组对象，自动去重其中的重复项目。

var arr = [1,2,3,4,5,1,2,5,6];
console.log(arr);//打印去重前的数组
console.log(new Set(arr));//打印去重后的数组

但是这里大家可以看到，set返回的是一个对象，但是我们想要的是数组啊。

这回，就该轮到Array.from出场了，它的作用，就是可以把类数组对象、可迭代对象转化为数组。

var arr = [1,2,3,4,5,1,2,5,6];
// console.log(arr);//打印去重前的数组
// console.log(new Set(arr));//打印去重后的数组
console.log(Array.from(new Set(arr)));//打印

效果图来了

前主流的浏览器，Chrome,Firfox,Opera，Safari，包括微软的Edge,都是支持的，唯独IE系列不支持。