老师双指针思想对数组去重咋不行呀？

Question

    // 双指针办法对数组去重 避免复杂度O(n^2)不可用
    function unique2(arr) {
        let res = []
        const length = arr.length;
        if (length === 0) return res

        let i = 0 // 头
        let j = length - 1 // 尾

        while (i < j) {
            const n1 = arr[i]
            const n2 = arr[j]
            if (n1 !== n2) {
                i++
                j--
            } else {
                res.push(n1)
                break
            }
        }

        return res
    }

    console.log(unique2([1, 8, 2, 3, 6, 3, 5, 2, 4, 4]));

Answer 1

双越 2022-03-07 08:45:45

数组去重，我下次升级时再补充吧，详细讲一下。

最简单的方式，可以把数组转换为 set ，然后再转换为数组，就去重了。

• 提问者 慕容6596715 #1

  用set是api的方式吧，建议讲下算法方式

• weixin_宝慕林8180759 回复 提问者 慕容6596715 #2

  你上面写的代码完全不对哦,要做去重的话,两个指针都是从左向右移动的

• 提问者 慕容6596715 回复 weixin_宝慕林8180759 #3

  可以贴你的代码来看下吗？