数组去重的几种实现方式

// 数组去重1.利用indexOf返回最先碰到的下标的特性
const arr = [2, 4, 5, 2, 4, 7, 9, 1, 9, 500];
function getUniqueArray(arr) {
  const result = arr.filter((v, i) => {
    return arr.indexOf(v) === i;
  });
  return result;
}
console.log(getUniqueArray(arr));

// 数组去重2.构造一个map
const arr = [2, 4, 5, 2, 4, 7, 9, 1, 9, 500];
function getUniqueArray(arr) {
  var result = {};
  arr.forEach((v) => {
    result[v] = 1;
  });
  return Object.keys(result).map(item => {
    return parseInt(item);
  });
}

// 数组去重3.比较巧妙的用了两个for循环
const arr = [2, 4, 5, 2, 4, 7, 9, 1, 9, 500];
const getUniqueArray = (arr) => {
  var result = [];
  var flag;
  for (let i = 0; i < arr.length; i++) {
    flag = false;
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[i] === arr[j]) {
        flag = true;
      }
    }
    if (!flag) {
      result.push(arr[i]);
    }
  }
}

// 数组去重4.先排序，然后比较相邻的是否相同
const arr = [2, 4, 5, 2, 4, 7, 9, 1, 9, 500];
const getUniqueArray = (arr) => {
  const result = [];
  arr.sort((first, second) => {
    return (first - second);
  });
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] !== arr[i + 1]) {
      result.push(arr[i]);
    }
  }
  return result;
}