JS手写数组去重

1. 使用 Set 方法

let uniq = function (arr) {
   // return [...new Set(arr)]
   return Array.from(new Set(arr))
}

// 使用
let a=[1,1,1,2,3,4]
uniq(a) //[1,2,3,4]

2. 使用技术排序的思路
   • 缺点是无法区分 string 与 number

let uniq = function (arr) {
    let map = {}
    for (let i = 0; i < arr.length; i++) {
        let number = arr[i];
        if (number === undefined) { continue } // 稀疏数组
        if (number in map) { continue }
        map[number] = true
    }
    // { 1: true, 2: true, 3: true }
    let result = []
    for (key in map) {
        result.push(key)
    }
    return result
}

// 测试
uniq([1, 2, 3, 3, 3, , '1'])  // [ "1", "2", "3" ]

3. 使用 Map

let uniq = function (arr) {
    let map = new Map()
    for (let i = 0; i < arr.length; i++) {
        let number = arr[i];
        if (number === undefined) { continue } // 稀疏数组
        if (map.has(number)) { continue }
        map.set(number, true)
    }
    return [...map.keys()]
}

// 测试
uniq([1, 2, 3, 3, 3, , '1'])  // [ 1, 2, 3, 4, "1" ]