js数组去重方法总结

一、有序数组的去重

  1. 暴力去重,利用循环每次判断当前元素是否在数组中别的地方出现过,此处不展开介绍
  2. 利用 es6 的 Set 是不重复集合的特性
function reduceRepeatBySet(arr) {
    return Array.from(new Set(arr))
}
  1. 利用object的key不能重复的特性
function reduceRepeatByObject(arr) {
    let obj = {}
    let newArr = []
    arr.forEach(value => {
        if (!obj[value]) {
            newArr.push(value)
            obj[value] = true
        }
    })
    return newArr
}
  1. 使用栈,每次入栈前和栈顶进行比较
function reduceRepeatByStack(arr) {
    let [first, ...rest] = arr
    let stack = first ? [first] : []
    if (rest && rest.length) {
        rest.forEach(value => {
			// 这里的 top() 方法需要自己实现,即取stack数组最后一个元素
            if (stack.top() != value) {
                stack.push(value)
            }
        })
    }
    return stack
}
  1. 使用 array.reduce 方法,和栈类似
function reduceRepeatByReduce(arr) {
    let newArr = arr.reduce((currentArr, next) => {
        if (Array.isArray(currentArr)) {
	        // 这里的 top() 方法需要自己实现,即取stack数组最后一个元素
            if (currentArr.top() != next) {
                currentArr.push(next)
            }
        } else {
            currentArr = [currentArr, next]
        }
        return currentArr
    })
    return newArr
}
  1. 使用array.filter方法,每次只返回可能重复的第一个数
function reduceRepeatByFilter(arr) {
    let newArr = arr.filter((value, index, array) => {
        // 只筛选出第一个不重复的数字
        return index <= array.indexOf(value);
    })
    return newArr
}

二、无序数组去重

  1. 给数组排个序,然后用有序数组去重的方法
  2. 暴力去重,利用循环每次判断当前元素是否在数组中别的地方出现过,此处不展开介绍
  3. 利用 es6 的 Set 是不重复集合的特性(代码和上面的一样)
  4. 利用object的key不能重复的特性(代码和上面的一样)
  5. 使用array.filter方法,每次只返回可能重复的第一个数(代码和上面的一样)
  6. 暴力去重另一种方式,将重复标记为undefined
// 标记法,遇到重复则标记为undefined
function reduceRepeatByForce(arr) {
    let newArr = []
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] != undefined) {
            let j = arr.lastIndexOf(arr[i])
            if (i != j) {
                // 出现重复,将所有重复标记为undefined
                for (; j < i; j--) {
                    if (arr[j] == arr[i]) {
                        arr[j] = undefined
                    }
                }
            } else {
                newArr.push(arr[i])
            }
        }
    }
    return newArr
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值