手写代码：一个数组找出重复的元素

“`” 参考回答：

function duplicates(arr) {

//声明两个数组，a数组用来存放结果，b数组用来存放arr中每个元素的个数

var a = [],b = [];

//遍历arr，如果以arr中元素为下标的的b元素已存在，则该b元素加1，否则设置为1

<pre><code>for(var i = 0; i < arr.length; i++){
if(!b[arr[i]]){
b[arr[i]] = 1;
continue;
}
b[arr[i]]++;
}
</code></pre>

//遍历b数组，将其中元素值大于1的元素下标存入a数组中

<pre><code>for(var i = 0; i < b.length; i++){
if(b[i] > 1){
a.push(i);
}
}
return a;
}
</code></pre>

时间复杂度为O(n)

<pre><code> "“`