数组去重的经典方案

数组去重核心原理
1.创建临时变量，存储不重复元素（以数组元素或者对象的键来存储）
2.遍历等待去重Array,判断临时变量是否包含该元素
3.若不存在则放入，否则跳过

方案一。
{} 对象的键存储数组元素的值，返回对象所有的键

function array_unique(arr){
if(arr.length === 0){  //判断待去重数组是否为空
		return arr
  },
  let unique = {} 
  let leng = arr.length
  for(let i = 0; i<leng; i++){
    if(unique[arr[i]] === undefined){
       unique[arr[i]] == i
      }
    }
    return Object.keys(unique)
}

let arr = [1,2,3,4,1,2,3,4]
let newArr = array_unique(arr)
console.log(newArr) ['1','2','3','4']

注意：1.此方法无法区分数字和字符串 undefined ‘underfined’。

2.数据类型不一致
解决方法：

方式二

function array_unique (arr) {
  if (!arr.length) {
    return []
  }
  let unique = []
  for (let i = 0; i < arr.length; i++) {
    // 判断数组arr的元素是否在数组tmp中
    if (unique.indexOf(arr[i]) === -1) {
      unique.push(arr[i])
    }
  }
  return unique 
}
let arr = [1, 2, 3, '1', 2, undefined, undefined, 'undefined']
let newArr = array_unique(arr)
console.log(newArr) // [1, 2, 3, '1', undefined, 'undefined']

此时可以处理这个问题，那么 可以筛选 NaN吗
数组去重方式三：
原理还是同去重方式二，只不过我们使用ES6的includes替换indexOf方法，
includes() 方法，判断数组中是否包含某个元素，如果包含返回true，否则返回false

function array_unique (arr) {
  if (!arr.length) {
    return []
  }
  let unique= []
  for (let i = 0; i < arr.length; i++) {
    // 判断数组arr的元素是否在数组tmp中
    if (!unique.includes(arr[i]) {
      unique.push(arr[i])
    }
  }
  return unique
}
let arr = [1, 2, 3, '1', 2, undefined, undefined,  'undefined', NaN, NaN]
let newArr = array_unique(arr)
console.log(newArr) // [1, 2, 3, '1', undefined, 'undefined', NaN]

如果里面有对象时

数组去重方式四：
原理同上，我们要继续换一个判断数组是否包含某元素的方法：findIndex
findIndex查询数组是否包含某元素，如果存在返回元素的索引，否则返回-1。它比indexOf更加先进的地方在于能传入callback，按约定方式查询。

function array_unique (arr) {
  if (!arr.length) {
    return []
  }
  let unique = []
  for (let i = 0; i < arr.length; i++) {
    // 判断数组arr的元素是否在数组tmp中
    if (unique.findIndex((v) => JSON.stringify(v) === JSON.stringify(arr[i])) === -1) {
      unique.push(arr[i])
    }
  }
  return unique
}
let arr = [1, 2, 3, '1', 2, undefined, undefined,  'undefined', NaN, NaN, {}, {}, {a: 1}, {a: 1}]
let newArr = array_unique(arr)
console.log(newArr) // [1, 2, 3, '1', undefined, 'undefined', NaN, {}, {a: 1}]

总结：数组去重考察很多，常用的方法要熟悉，还要注意 NaN和NaN不相等，{} 与{}不相等等问题