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>

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