数组去重

数组去重

1.双重for循环去重

// 使用循环，依次比较，遇到重复的就删除
var arr = [4,2,5,7,2,6,2,6,6,5]
// 总共有length个数，那么就得比较length-1趟（外层循环就有了）
for (var i = 0; i < arr.length-1; i++){
    // 当前这一趟比较从i+1开始
    // 比较的终点 length-1
    for(var j = i+1; j < arr.length; j++){
        if(arr[i] === arr[j]){
            arr.splice(j,1)
            // 删完以后j-1抵消for里的++确保不跳过重复的值
            j--
        }
    }
}
console.log(arr)    // [4,2,5,7,6]

2.利用对象属性名不冲突去重

// 利用对象的属性名不冲突完成去重，可以把数字作为对象的属性名
// 遍历数组，判断当前数组元素作为对象属性名是否能取到值
// 如果取不到，就说明这是第一次遍历到当前值，就把当前元素作为对象属性名赋个值（随便赋一个值就行）
// 如果取到说明之前已经赋值，也就是代表这个元素是重复的 
var arr = [4,2,5,7,2,6,2,6,6,5]
var obj = {}
var arr1 = []   // 创建一个空数组来接收值
arr.forEach(function(item){
    if (obj[item]) {
        // 取到值了，说明item不是第一次出现，是一个重复的元素
    } else {
        // 取不到值，就说明item是第一次出现，我们给它赋个值，然后把这个值放到空数组中
        obj[item] = 'a'
        arr1.push(item)
    }
})
console.log(arr1)   // [4,2,5,7,6]

3.通过ES6的Set()方法去重

// Set是ES6新增的数据类型，默认不允许重复
// 使用Set去重后，再使用Array.from将其重新转化成数组
var arr = [4,2,5,7,2,6,2,6,6,5]
var arr1 = Array.from(new Set(arr))
console.log(arr1)   // [4,2,5,7,6]