Probleme, die beim Löschen des Inhalts von Array-Elementen in einer for-Schleife in JavaScript auftreten

Ein Problem, das gestern bei der Verwendung einer for-Schleife zum Deduplizieren eines Arrays aufgetreten ist:

Verwenden Sie zunächst eine doppelte for-Schleife, um das vorherige Element mit allen nachfolgenden Elementen zu vergleichen, und löschen Sie sie, wenn sie gleich sind.

Wenn das Array jedoch mehr als drei aufeinanderfolgende gleiche Elemente enthält, treten Probleme auf.

var arr = [1,1,1,2,2];
for(var i=0; i<arr.length-1; i++){
for(var j=i+1; j<arr.length; j++){
if(arr[i] === arr[j]){
arr.splice(j,1);
}
}
}
document.write("arr:"+arr);

Ausgabe:

Dies liegt daran, dass beim Löschen eines Elements aus dem Array Wenn die Länge des Arrays um 1 reduziert wird, wird das nachfolgende Element um eine Position nach vorne verschoben und der Index wird ebenfalls um 1 reduziert, aber j führt weiterhin die Operation von j++ aus.

Das heißt, beim ersten Löschen ist i=0 j=1, nach dem Löschen arr=[1,1,2,2], dann j=2 und nach dem Löschen gilt j=1 ignoriert werden.

Daher wird j jedes Mal, wenn eine Löschung durchgeführt wird, um 1 subtrahiert

var arr = [1,1,1,2,2];
for(var i=0; i<arr.length-1; i++){
for(var j=i+1; j<arr.length; j++){
if(arr[i] == arr[j]){
arr.splice(j--,1);
}
}
}
document.write("arr:"+arr);

Ausgabe:

Ähnlich wie beim Löschen von Array-Elementen müssen Sie berücksichtigen, dass die Array-Länge um 1 reduziert wird und nachfolgende Elemente um eine Stelle nach vorne verschoben werden