数组去重（多种方案实现）

方案一：双重循环


function unique(arr) {
    let result = []
    for (let i = 0; i < arr.length; i++) {
        // 标识是否有相同元素
        let flag = false
        for (let j = 0; j < result.length; j++) {
            if (arr[i] === result[j]) {
                flag = true
                break
            }
        }
        !flag && result.push(arr[i])
    }
    return result
}

方案二：使用 indexOf


function unique(arr) {
    let result = []
    for (let i = 0; i < arr.length; i++) {
        if (result.indexOf(arr[i]) === -1) {
            result.push(arr[i])
        }
    }
    return result
}

方案三：排序后去重


function unique(arr) {
    let result = []
    // 先按从小到大顺序排序数组
    const sortArr = arr.sort((a, b) => a - b)
    for (let i = 0; i < sortArr.length; i++) {
        // 如果为第一项或相邻元素不相同，则添加
        if (!i || sortArr[i - 1] !== sortArr[i]) {
            result.push(sortArr[i])
        }
    }
    return result
}

方案四：使用 filter 方法简化写法


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

方案五：使用 es6 新增数据结构 set 去重

说明：set 数据结构类似于数组，但是成员值都是唯一的，没有重复值。


const unique = arr => [...new Set(arr)]

参考资料