找出数组中重复出现过的元素

数组问题一直是在各种笔试中屡见不鲜的问题，之前在刷题的时候见过一个js能力测试的题目。题目如下，很简单

找出数组 arr 中重复出现过的元素

看了一些别人写的思路，思路大致如下：

将传入的数组arr中的每一个元素value当作另外一个新数组b的key，然后遍历arr去访问b[value]，若b[value]不存在，则将b[value]设置为1，若b[value]存在，则将其加1。

上自己的代码如下：

/** * @desc 找出数组 arr 中重复出现过的元素 *  * @param {any} arr  */function duplicates(arr) {  var res = []  arr.sort()  for (var i = 0; i < arr.length; i++) {    if (arr.indexOf(arr[i]) !== arr.lastIndexOf(arr[i]) && res.indexOf(arr[i]) === -1) {      res.push(arr[i])    }    i = arr.lastIndexOf(arr[i])  }  return res}

代码思路

1、现将数组进行排序
2、数组循环、判断数组中元素arr[i]的最先出现的索引与最后出现的索引是否相等，若是不相等话，则改元素一定是重复出现的，则可以直接加入结果数组中。如相等，则说明改元素在数组中没有重复
3、优化部分：若有重复元素的话，则在元素加入结果数组后，认为调整循环条件i的值，i = arr.lastIndexOf(arr[i])将i的值置为元素arr[i]最后出现位置的索引值，然后i的自增之后，就刚好跳过之前与元素arr[i]重复的值，减少了没必要的重复性的工作。

有更好思路的欢迎分享一起来交流讨论