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>

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