function duplicates(arr) {
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
var tmp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=tmp;
}
}
}
console.log(arr);
var newarr=[];
var i=0;
while(i<arr.length){
if(arr[i]==arr[i+1]){
newarr.push(arr[i]);
i=arr.lastIndexOf(arr[i])+1;
}else{
i++;
}
}
console.log(newarr);
return newarr;
}
console.log(duplicates([1, 2, 4, 4, 3, 3, 1, 5, 3]));
先排序再比较,注意不要陷入死循环。