JS數組去重

文章類型：我的學習筆記

1.雙循環遍歷

let arr = [1, 5, 6, 1, 9, 9, 2, 1];
        function unique(array) {
            for (let i = 0; i < array.length; i++) {
                for (let j = i + 1; j < array.length; j++) {
                    if (array[i] === array[j]) {
                        arr.splice(j, 1);
                    }
                }
            }
            return arr;
        }
        console.log(unique(arr)); // [1, 5, 6, 9, 2]
複製代碼

下面一種方式更優，遍歷的次數更少

2. ES6的Set

let arr = [1,5,6,1,9,9,2,1];
        function unique(arr) {
            return Array.from(new Set(arr))
        }
        console.log(unique(arr)); // [1, 5, 6, 9, 2]
複製代碼

let arr = [1, 5, 6, 1, 9, 9, 9, 9, 9, 2, 1];
        function unique(arr) {
            return [...new Set(arr)]
        }
        console.log(unique(arr)); // [1, 5, 6, 9, 2]
複製代碼

3.利用indexOf()

let arr = [1,5,6,1,9,9,2,1];
        function unique(arr){
            if(!Array.isArray(arr)){
                console.log('type error');
                return;
            }
            let array = [];
            arr.map(item => {
                if(array.indexOf(item) === -1){
                    array.push(item)
                }
            })
            return array;
        }
        console.log(unique(arr)); // [1, 5, 6, 9, 2]
複製代碼

4.利用sort(),而後比較相鄰元素是否相等

let arr = [1, 5, 6, 1, 9, 9, 9, 9, 9, 2, 1];
        function unique(arr) {
            if (!Array.isArray(arr)) {
                console.log('type error!')
                return;
            }
            arr = arr.sort()
            let arrry = [arr[0]];
            arr.map((item, index) => {
                if (index > 0 && item !== arr[index - 1]) {
                    arrry.push(item)
                }
            });
            return arrry;
        }
        console.log(unique(arr)); // [1, 2, 5, 6, 9]
複製代碼

5.利用filter()和map(),當找到的下標不等於當前下標時就證實這個元素在前面出現過，排除掉

filter()

let arr = [1, 5, 6, 1, 9, 9, 9, 9, 9, 2, 1];
        function unique(arr) {
            if (!Array.isArray(arr)) {
                console.log('type error!')
                return;
            }
            return arr.filter((item, index) => {
                return arr.indexOf(item) === index;
            })
        }

        console.log(unique(arr)); // [1, 5, 6, 9, 2]
複製代碼

map()

複製代碼

秒啊！

6.利用reduce()方法

let arr = [1, 5, 6, 1, 9, 9, 9, 9, 9, 2, 1];
        function unique(arr) {
            if (!Array.isArray(arr)) {
                console.log('type error!')
                return;
            }
            return arr.reduce((prev, cur, index) => prev.includes(cur) ? prev : [...prev, cur], []);
        }

        console.log(unique(arr)); // [1, 5, 6, 9, 2]
複製代碼

秀啊！

總結：ES6下，以上幾種方法首選第二種 new Set(),其次選擇filter()和reduce()