Christian Kruse: Duplikate in einem Array finden

Beitrag lesen

Hallo bernhard,

wie kann ich Duplikate in einem Array finde?

Relativ performanter Algorithmus (Aufwand ist n):

var namen = Array("A","B","C","D","E","E","A");
var unique = Array();

for(i=0;i<namen.length;i++) {
  unique[namen[i]]++;
}

for(name in unique) {
  alert(name);
}

Gruesse,
 CK

--
Auf der ganzen Welt gibt es nichts Weicheres und Schwaecheres als Wasser. Doch in der Art, wie es dem Harten zusetzt, kommt nichts ihm gleich.