JS中常用的其三种数组去重_js 三个数组查重-CSDN博客

本文链接：https://blog.csdn.net/qq_35442152/article/details/105688234

js中有很多种数组去重的方法。

这里例举三种

双重for循环：

		var ary = [1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 1, 5, 1, 5];

        //双for循环去重
        function forUnique(ary) {
            for (var i = 0; i < ary.length; i++) {
                for (var j = i + 1; j < ary.length; j++) {
                    if (ary[i] == ary[j]) {
                        ary[j] = ary[ary.length - 1]; // 数组塌陷问题，代码性能优化
                        ary.length--; // 数组末尾项替换当前项，然后减去末尾项
                        j--;
                    }
                }
            }
            return ary;
        }

利用indexOf检测去重：

        var ary = [1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 1, 5, 1, 5];
        // indexOf 去重   不会改变原来的数组
        function ofUnique(ary) {
            var newAry = [];
            for (var i = 0; i < ary.length; i++) {
                var cur = ary[i];
                if(newAry.indexOf(cur) == -1){
                    newAry.push(cur);
                }
            }
            return newAry;
        }
        var newAry = ofUnique(ary);
        console.log(newAry);

对象检测:

        var ary = [1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 1, 5, 1, 5];
		// 利用对象特性进行去重 , 会对原数组进行更改去重
        function unique(ary){
            var obj = {};
            for(var i=0; i<ary.length; i++){
                var cur = ary[i];
                if(obj[cur] == cur){
                    ary[i] = ary[ary.length-1];
                    ary.length--;
                    i--;
                }
                obj[cur] = cur;
            }
            return ary;
        }
       
        console.log(unique(ary));