JS: 数组去重

1. 两层循环: 占用的内存较高，效率最低的

function deduplication(arr) {
  for (let i = 0; len = arr.length; i < len; i++) {
    for (let j = i; j < len; j++) {
      if (arr[i] === arr[j]) {
        arr.splice(j, 1)
        len--
        j--
      }
    }
  }
  return arr
}

2. filter + indexOf: 代码干净，但是性能低

function deduplication(arr) {
  return arr.filter((item, index) => arr.indexOf(item) === index)
}

3. 一层循环 + sort: 性能还可以

function deduplication(arr) {
  arr = arr.sort()
  let newArr = [arr[0]]
  for (let i=1, len=arr.length; i<len; i++) {
    arr[i] !== arr[i-1] && newArr.push(arr[i])
  }
  return newArr
}

4. Set: 高性能且简洁

function deduplication(arr) {
  return Array.from(new Set(arr))
}

5. 一层循环 + Object: 速度最快

function deduplication(arr) {
  arr = arr.sort()
  let newArr = []
  let obj = {}
  for (let i of arr) {
    if (!obj[i]) {
      newArr.push(i)
      obj[i] = 1
    }
  }
  return newArr
}