数组去重

数组去重可谓面试题经典呢，如果能用多种方式实现的话，那么至少会给面试官留下一定的好感，觉得你的思维很广阔。

---

在这里我向大家介绍3种方法实现
我们在这里顶一个数组
var arr = [3,5,5,5,1,2,3,4];
方法1：
遍历数组，定义一个新的数组（newarr），用indexOf()判断是否在新的数组(newarr)中出现原数组中的每一项，如果没有出现，就push进去。代码如下：

function noRepeat(arr1){    var newarr = [];    for(var i=0;i<arr1.length;i++){        //判断新的数组（newarr）中是否存在arr[i],如果没有存在，就push到新的数组中        if(newarr.indexOf(arr1[i]) === -1){            newarr.push(arr1[i]);        }    }    //注意这里需要return    return newarr;}var arr1 = [3,5,5,5,1,2,3,4];var result1 = noRepeat(arr1);console.log('去重后的数组',result1);

**indexOf()**判断字符串中第一次出现的位置，返回的是位置，如果是-1的话，说明就是没有

方法2：
首先是进行排序，不需要改进版的，因为只要把相同的项排在一起就行了，然后用这一项和下一项进行比较。如果相等的话，就通过splice（）方法删除。记得需要–i；不然会少比一项。
代码如下：

function noRepeat2(arr2){    arr2.sort();    for(var i=0;i<arr2.length;i++){        if(arr2[i] == arr2[i+1]){            arr2.splice(i,1);            i--;        }    }    return arr2;}var arr2 = [3,5,5,5,1,2,3,4];var result2 = noRepeat2(arr2);console.log('去重后的数组'，result2);

方法3
1.通过创建一个空对象，然后遍历数组，如果对象中没有原数组中的每一项时就push到新的数组中。

function noRepeat3(arr3) {    var json = {};    var newarr = [];    for(var i=0;i<arr3.length;i++){        if(!json[arr3[i]]){            json[arr3[i]] = true;            newarr.push(arr3[i]);        }    }    return newarr;}var arr3 = [3,5,5,5,1,2,3,4];var result3 = noRepeat3(arr3);console.log('result3',result3);