JS-数组去重

1. 利用indexOf方法对下面的数组进行去重

arr.indexOf(查找的数组元素,index)
从前往后查找，返回第一个符合条件的下标 如果查找不到，返回-1
index：表示开始查找的位置，从index开始往后查找，index可以省略，省略后，从最开始往后查找

// 利用indexOf方法对下面的数组进行去重:1, 2, 1, 3, 2, 3, 3, 4, 4, 5, 1
    var str=[1, 2, 1, 3, 2, 3, 3, 4, 4, 5, 1];
    var arr=[];
    for(var i=0;i<str.length;i++){
        if(arr.indexOf(str[i])==-1){
            arr.push(str[i]);
        }
    }
    console.log(arr);

2. 利用splice方法对数组进行去重

arr.splice()：增加删除数组元素
①定义
增加和删除数组元素 改变原数组
②语法
arr.splice(开始位置的下标,删除的个数,数组元素1,数组元素2,...)
注意：
a、返回删除的数组元素，如果删除个数为0，返回空数组
b、当删除个数为0时，新增的数组元素在开始位置的前面
c、第三个参数可以省略
d、改变原数组

    // 利用splice方法对数组进行去重
    var str=[1, 2, 1, 3, 2, 3, 3, 4, 4, 5, 1];
    for(var i=0;i<str.length;i++){
        for(var j=i+1;j<str.length;j++){
            if(str[i]==str[j]){
                str.splice(j,1);
                j--;                //重复的数字去掉后，下标也要减一
            }
        }
    }
    console.log(str);

3. hash表去重，创建一个空对象

//      hash表
    var str=[1, 2, 1, 3, 2, 3, 3, 4, 4, 5, 1];
    var arr=[];
    var obj={};
    for(var i=0;i<str.length;i++){
        if(!obj[str[i]]){       //判断对象里是否有str[i]这个数组元素
            arr.push(str[i]);
            obj[str[i]]=888;
        }
    }
    console.log(arr);