数组去重的10种方法

var arr = [1, 1,2, 2, 3, 4, 5, 6, 5, 4, 1, 2, 3];

第一种splice (替换,能添加,能删除)

        function f1(arr) {

            for (var i = 0; i < arr.length; i++) {

                for (var j = i + 1; j < arr.length; j++) {

                    if (arr[i] == arr[j]) {      

                        arr.splice(j, 1);

                        j--;

                    }

                }

            }

            return arr;

        }

console.log(f1(arr));

//第二种，indexof  

        var brr = [];

        for(var i =0;i<arr.length;i++){

            if(brr.indexOf(arr[i]) <0){

                brr.push(arr[i]);//把每一项第一次出现的元素放入brr空数组里

            }

        }

        console.log(brr);

第三种，includes 

        function f2(arr) {

            if (Array.isArray(arr)) {//判断是否是数组

                var array =[];

                for(var i = 0; i < arr.length; i++) {

                        if( !array.includes( arr[i]) )

                                array.push(arr[i]);

                                //把筛选出的元素添加到新数组里

                        }

                }

                return array

            }

        }

        console.g(f2(arr));

第四种，// filter

        // function f3(arr) {

        //  return arr.filter(function(item, index, arr) {

        //      return arr.indexOf(item, 0) === index;

        //  });

        // }

        // console.log(f3(arr));

第五种，sort

        function f4(arr) {

            if (Array.isArray(arr)) {

                arr = arr.sort()

                var arrry = [arr[0]];

                for (var i = 1; i < arr.length; i++) {

                    if (arr[i] !== arr[i - 1]) {

                        arrry.push(arr[i]);

                    }

                }

                return arrry;

            }

        }

        console.log(f4(arr));

第六种splice

 // 利用 splice 进行切割。
    function newArrFn (arr) {
      for(let i = 0; i<arr.length; i++){
        for(let j = i + 1; j<arr.length; j++){
          if (arr[i] === arr[j]) {
            arr.splice(j,1);
            j--
          }
        };
        }
        return arr
    }
    console.log(newArrFn(arr));

第七种，set

var f5 = [...new Set(arr)];

 console.log(f5);

第八种利用reduce

function newArrFn (arr) {
      let newArr = []
      return  arr.reduce((prev, next,index, arr) => {
        return newArr.includes(next) ? newArr :  newArr.push(next)
      }, 0)
    }
    console.log(newArrFn(arr));

第九种map去重

        // function fn6(arr) {

        //  let map = new Map();

        //  let array = new Array();  

        //  for (let i = 0; i < arr.length; i++) {

        //      if(map .has(arr[i])) {

        //          map .set(arr[i], true);

        //      } else {

        //          map .set(arr[i], false);  

        //          array .push(arr[i]);

        //      }

        //  }

        //  return array ;

        // }

        // console.log(fn6(arr));

第十种去重 递归

        function fn7(arr) {

            var array= arr;

            var len = array.length;

            array.sort(function(a,b){  

                return a - b;

            })

            function fn7_2(index){

                if(index >= 1){

                if(array[index] === array[index-1]){

                    array.splice(index,1);

                }

                fn7_2(index - 1);

                }

            }

            fn7_2(len-1);

            return array;

        }

        console.log(fn7(arr))