算法之去重

方法一：new Set()

思路：es6新的数据类型 里面的值是惟一的

function unique(arr) {
    var newArr=[];
    newArr=new Set(arr);
    return newArr;
}
var arr=[1,2,2,3,2,3,4,5,4];
console.log('==================',unique(arr))

 

方法二：先排序，再去重

思路：给传入的数组排序，排序后相同的值会相邻，然后遍历排序后数组时，新数组只加入不与前一值重复的值。

function unique(arr) {
    // 原数组排序
    arr.sort();
    // 构造新数组
    var newArr=[arr[0]];
    // 用原数组的每个值和新数组的最后一个值比较
    for(var i=1;i<arr.length;i++){
        if(arr[i]!==newArr[newArr.length-1]){
            newArr.push(arr[i]);
        }
    }
    return newArr;
}
var arr=[1,2,2,3,2,3,4,5,4];
console.log('==================',unique(arr)) // [1,2,3,4,5]

 

 

方法三：遍历数组法

思路：新建一个数组，遍历去要重的数组，当值不在新数组的时候（indexOf为-1）就加入该新数组中； 利用数组的indexOf下标属性来查询。

注意：indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。如果要检索的字符串值没有出现，则该方法返回 -1。

语法：

stringObject.indexOf(searchvalue,fromindex)

function unique(arr) {
    newArr=[];
    for(var i=0;i<arr.length;i++){
        if(newArr.indexOf(arr[i])===-1){
            newArr.push(arr[i]);
        }
    }
    return newArr;
}
var arr=[1,2,2,3,2,3,4,5,4];
console.log('==================',unique(arr))  // [1,2,3,4,5]

 

方法四：利用数组原型对象上的includes方法

注意：和方法三思路类似，只是判断是否存在的方法不一样而已。
 function unique(arr) {
     var newArr = [];
     for(var i=0; i<arr.length; i++){
         if(!newArr.includes(arr[i])){  // 如果res新数组不包含当前循环item
             newArr.push(arr[i])
         }
     }
     return newArr;
}

var arr=[1,2,2,3,2,3,4,5,4];
console.log('==================',unique(arr))  // [1,2,3,4,5]

 

 

方法五：双层遍历+一个标志   -------原生方法

思路：定义一个新数组，并存放原数组的第一个元素，然后将元素组一一和新数组的元素对比，若不同则存放在新数组中。

 function unique(arr) {
     var newArr = [arr[0]];
     for(var i=1; i<arr.length; i++){
         var repeat = false;
         for(var j=0; j<newArr.length; j++){
             if(arr[i] === newArr[j]){
                 repeat = true;
                 break;
             }
         }
         if(!repeat){
             newArr.push(arr[i]);
         }
     }
     return newArr;
}
var arr=[1,2,2,3,2,3,4,5,4];
console.log('==================',unique(arr))

 

方法六：利用hash表来检测数组中是否有重复项

 function hash(arr) {
     var newArr = [];
     for(var i=0; i<arr.length; i++){
         if(!hash[arr[i]]){
             newArr.push(arr[i])
             hash[arr[i]]=true;
         }
     }
     return newArr;
}

var arr=[1,2,2,3,2,3,4,5,4];
console.log('==================',hash(arr)) // [1,2,3,4,5]