手写代码：筛选数组arr中重复的元素，考虑时间复杂度。

Answer 1

参考回答：

function duplicates(arr) {

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

var a = [],b = [];

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

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

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

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

时间复杂度为O(n)