js 查找数组重复元素方法

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

第1种方法,利用sort排序找出

MDN上给出的解释是,sort 排序不一定是稳定的。默认排序顺序是根据字符串Unicode码点。
尼玛,有点蒙蔽
语法:
arr.sort()
arr.sort(compareFunction)

也就是先进行第一轮排序,排完之后的结果,就是1,1,2,3,3,3,4,4,5。如果是这样的数组中找重复的就好办了
直接就是 arr[0]与arr[1]比较,依此类推,相等就是重复的.

复杂度:低吧

<script>
    var arr = [1,2,4,4,3,3,1,5,3];
    function res(arr) {
        var tmp = [];
        arr.sort().sort(function (a,b) {
            if(a === b && tmp.indexOf(a) === -1){
                tmp.push(a)
            }
        })
        return tmp
    }
    var result = res(arr);
    console.log(result )
</script>

第2种方法,利用Array.indexOf与Array.lastIndexOf

简单点就是遍历数组,不管理for()还是forEach之类的,然后每项元素逐一进行结果比较indexof与lastIndexOf,如果不相等,肯定就有重复的元素 so,就这样子

复杂度:高啊

<script>
    var arr = [1,2,4,4,3,3,1,5,3];
    function res(arr) {
        var tmp = [];
        arr.forEach(function (item) {
            (arr.indexOf(item) !== arr.lastIndexOf(item) && tmp.indexOf(item) === -1) && tmp.push(item)
        })
        return tmp;
    }
    var result = res(arr);
    console.log(result.sort())
</script>

第3种方法,数组转字符串join()方法,然后取数组每项用replace,在字符串中查找,找到后替换为这,再执行字符串的indexOf() 然后判断结果

复杂度: 高

<script>
    var arr = [1,2,4,4,3,3,1,5,3];
    function res(arr) {
        var tmp = [];
        var str = arr.join(',');
        arr.forEach(function (item) {
            if( str.replace(item,"").indexOf(item) > -1 && tmp.indexOf(item) === -1 ){
                tmp.push(item);
            }
        })
        return tmp
    }
    var result = res(arr);
    console.log(result)
</script>

第4种,在遍历数的时候,以数组的每项值,往新的一个数组中push,在push前先判断indexOf()

<script>
    var arr = [1,2,4,4,3,3,1,5,3];
    function res(arr) {
        var tmp = [];
        var copy = [];
        arr.forEach(function (item) {
            if(copy.indexOf(item) === -1){
                copy.push(item)
            }else{
                if(tmp.indexOf(item) === -1){
                    tmp.push(item)
                }
            }
        })
        return tmp.sort()
    }
    var result = res(arr);
    console.log(result)
</script>

然而都是针对普通的数组…….

欢迎分享本文,转载请保留出处:前端ABC » js 查找数组重复元素方法

分享到:更多 ()

发表评论 0