数组去重

利用对象属性不能重复的特性

Array.prototype.distinct = function () {
  console.log(this);
  let arrObj = {};
  let newArr = [];
  for (const key of this) {
    if (!(arrObj[key])) {
      arrObj[key] = 1;
      newArr.push(key);
    }
  }
  console.log(newArr);
  return newArr;
};
[1, 2, 5, 3, 6, 1, 2, 6, 9].distinct();

使用递归，先排序，再递归比较

Array.prototype.distinct = function () {
  let arr = this;
  arr.sort(function (a, b) {
    return a - b;
  });

  function loop(index) {
    // 判断到数组第二个元素即可停止
    if (index >= 1) {
      if (arr[index] === arr[index - 1]) {
        arr.splice(index, 1);
      }
      loop(index - 1);
    }
  }
  loop(arr.length - 1);
  return arr;
};
console.log([1, 2, 5, 3, 6, 1, 2, 6, 9].distinct());

利用ES6 默认的set数据结构，类似数组，但是值是唯一的

function distinct(arr) {
  return Array.from(new Set(arr));
};
// 或者和展开运算符一起使用
function distinct1(arr) {
  return [...new Set(arr)];
};
console.log(distinct([1, 2, 5, 3, 6, 1, 2, 6, 9]));
console.log(distinct1([1, 2, 5, 3, 6, 1, 2, 6, 9]));