找出数组 arr 中重复出现过的元素
输入例子:
duplicates([1, 2, 4, 4, 3, 3, 1, 5, 3]).sort()
输出例子:
[1, 3, 4]
思路
创建一个数组,然后排序原有的数组,判断a[i]等不等于a[i+1],并且在新创建的数组里是否已经存在了a[i]这个元素,如果不存在就push进新创建的数组
代码实现
function duplicates(arr) {
var ret=[];var ar=arr.sort();
for(var i=0;i<ar.length;i++){
if(ar[i]==ar[i+1]&&ret.indexOf(ar[i])==-1)
ret.push(ar[i]);
}
return ret;
}