JS中的几种数组去重方式

第一种方式：双重for循环

    思路：先定义一个包含原始数组第一个元素的数组，然后遍历原始数组，将原始数组中的每个元素与新数组中的每个元素进行比对，如果不重复则添加到新数组中，最后返回新数组；因为它的时间复杂度是O(n^2)，如果数组长度很大，效率会很低。

    实现：

function distinct(arr) {
    for (let i=0, len=arr.length; i<len; i++) {
        for (let j=i+1; j<len; j++) {
            if (arr[i] == arr[j]) {
                 arr.splice(j, 1);
                // splice 会改变数组长度，所以要将数组长度 len 和下标 j 减一
                 len--;
                 j--;
             }
         }
     }
    return arr;
}

第二种方式：过滤出第一次出现位置与当前位置相同的元素

    思路：利用indexOf检测元素在数组中第一次出现的位置是否和元素现在的位置相等，如果不等则说明该元素是重复元素，使用Array.filter()方法过滤出不重复的元素。

    实现：

function distinct(a) {
    let arr = a.concat([])
    return arr.filter((item, index)=> {
        return arr.indexOf(item) === index
     })
}

第三种方式：先排序再去除相邻的重复元素

    思路：调用了数组的排序方法 sort()，V8引擎 的 sort() 方法在数组长度小于等于10的情况下，会使用插入排序，大于10的情况下会使用快速排序。然后根据排序后的结果进行遍历及相邻元素比对(其实就是一行冒泡排序比较)，如果相等则跳过该元素，直到遍历结束。

    实现：

function distinct(arr) {
    let res = []
    let sortedArray = arr.concat([]).sort()
    let seen
    for (let i = 0, len = sortedArray.length; i < len; i++) {
        // 如果是第一个元素或者相邻的元素不相同
        if (!i || seen !== sortedArray[i]) {
             res.push(sortedArray[i])
         }
         seen = sortedArray[i]
     }
    return res
}

第四种方式：使用ES6中新增的数据结构Set去重

    思路：ES6 提供了新的数据结构 Set，Set 结构的一个特性就是成员值都是唯一的，没有重复的值。可将数组处理为Set再转换为数组。

    实现一：

function distinct(array) {
     // 借助ES6中新增的Array.from()方法将Set对象转换为数组
     return Array.from(new Set(array));
}

    实现二：

function unique(array) {
     // 借助ES6中新增的展开运算符将Set转换为数组
     return [...new Set(array)];
}

实现三：

// 使用ES6新增的箭头函数进一步简化实现二
let unique = (a) => [...new Set(a)]

第五种方式：利用Object中属性不重复的特点实现数组去重

    思路：利用一个空的 Object 对象，把数组的值存成 Object 的 key 值，比如 Object[value1] = true，在判断另一个值的时候，如果 Object[value2]存在的话，就说明该值是重复的,但是最后请注意这里obj[typeof item + item] = true没有直接使用obj[item],是因为 123 和 '123' 是不同的，直接使用前面的方法会判断为同一个值，因为对象的键值只能是字符串，所以可以使用 typeof item + item 拼成字符串作为 key 值来避免这个问题。

    实现：

function distinct(array) {
    let obj = {}
    return array.filter(function(item, index, array){
        return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item +                         item] = true)
     })
}