JS之手写unique_Array

---

unique_Array手写实现

• 根据当前数组产生一个去除重复元素后的【新数组】
• 如: [2, 3, 2, 7, 6, 7] ==> [2, 3, 7, 6]

方法一：利用forEach()和indexOf()

• 说明: 本质是双重遍历, 效率差些

function unique1(array) {
    const arr = []
    array.forEach(item => {
        // 只有当item不在arr中，才添加到arr中
        if (arr.indexOf(item) === -1) { //有隐式遍历
            arr.push(item)
        }
    });
    return arr
}

方法二：利用forEach() + 对象容器

• 说明: 只需一重遍历, 效率高些

function unique2(array) {
    const arr = []
    const container = {} //属性名是item，属性值是true
    array.forEach(item => {
        // 只有当item不在arr中，才添加到arr中
        if (!container.hasOwnProperty(item)) { //不需要遍历
            arr.push(item)
            container[item] = true //把属性保存起来。值为true
        }
    });
    return arr
}

方法三：利用ES6语法: from + Set 或者 … + Set

• 说明: 编码简洁

function unique3(array) {
    // 方式一：new Set() 可以自动去重，但是返回的不是数组，使用 Array.from() 转为数组
    // return Array.from(new Set(array))
    // 方式二：
    return [...new Set(array)]
}

测试

let arr1 = [2, 3, 2, 7, 6, 7]
let a = unique3(arr1)
console.log(a)