javascript实现数组去重的方法

前言
数组去重是面试中经常被问到的热点问题，数组去重的方法有很多，下面谈谈个人理解。

概括
数组去重是一个比较常见的算法考察点，实现去重的方式无非就是唯一性或者非唯一性，简而言之，就是选出唯一的或者去掉不唯一的，下面总结了几种方法。

方法一：利用双层for循环通过原数组去重，就是遍历数组，把数组的每一个值依次与后面的值进行比较，如果不相同则存入新数组。
测试代码：

var arr = [1, 6, 8, 32, 1, 66, 8, 6];
    function noRepeat(arr) {
      var _arr = [];
      var isRepeat = false;
      //遍历数组arr
      for (var i = 0; i < arr.length; i++) {
        isRepeat = false;
        for (var j = i + 1; j < arr.length; j++) {
          // 第i位与后面的进行比较，相同则isRepeat改为true，并且跳出当前循环
          if (arr[i] === arr[j]) {
            isRepeat = true;
            break;
          }
        }
        // isRepeat为false时，把数字存入数组_arr
        if (!isRepeat) {
          _arr.push(arr[i]);
        }
      }
      return _arr;
    }
    console.log(noRepeat(arr));

方法二：通过新数组去重，就是判断新数组中是否存在该元素，如不存在则将此元素添加到数组中。
测试代码：

 var arr = [1, 6, 8, 32, 1, 66, 8, 6];
  function noRepeat(arr) {
    var _arr = [];
    var isRepeat = false;
    for (var i = 0; i < arr.length; i++) {
      isRepeat = false;
      // arr[i]与新数组里的每一个值进行比较，如果相同则跳出当前循环
      for (var j = 0; j < _arr.length; j++) {
        if (arr[i] === _arr[j]) {
          isRepeat = true;
          break;
        }
      }
      // isRepeat为false时，把arr[i]存入新数组
      if (!isRepeat) {
        _arr.push(arr[i]);
      }
    }
    return _arr;
  }
  console.log(noRepeat(arr));

方法三：通过indexOf()方法，就是判断待去重数组中的每一项在新数组中的索引，如果索引等于-1则说明当前项不在新数组中。
测试代码：

var arr = [1, 6, 8, 32, 1, 66, 8, 6];
  function noRepeat() {
    var _arr = [];
    //通过forEach()方法遍历数组
    arr.forEach(function (item, idx, arr){
      //判断当前项在新数组中的索引，等于-1则说明当前项不在数组当中
      if(_arr.indexOf(item) === -1){
        //将当前项存入新数组
        _arr.push(item);
      }
    })
    return _arr;
  }
  console.log(noRepeat(arr));

总结：数组去重无非就是通过各种方法去掉数组中的重复项，以上只是本人总结的一些方法，数组去重方法还有许多，后续持续更新中…

以上如有纰漏，错误，不合理，描述不清晰，不准确等问题，欢迎大家留言指正…