So ermitteln Sie, ob ein Array in Javascript symmetrisch ist

In JavaScript ist die Feststellung, ob ein Array symmetrisch ist, ein häufiges Problem. Ein symmetrisches Array bedeutet, dass ausgehend von der Mittelachse des Arrays und bis zu beiden Enden festgestellt werden kann, dass die Elemente an den entsprechenden Positionen gleich sind.

Wie kann man also feststellen, ob ein Array symmetrisch ist? Im Folgenden sind zwei gängige Methoden aufgeführt:

Methode 1: Verwenden Sie eine Schleife

Ermitteln Sie zunächst die Mittelposition des Arrays, die halb so lang ist wie das Array. Verwenden Sie als Nächstes eine Schleife, um zu vergleichen, ob die Elemente an den entsprechenden Positionen von der Startposition des Arrays bis zur Mittelposition gleich sind. Wenn ungleiche Elemente vorhanden sind, können Sie false zurückgeben, andernfalls true.

Hier ist ein Beispielcode:

function isSymmetric(arr) {
  const len = arr.length;
  for (let i = 0; i < len / 2; i++) {
    if (arr[i] !== arr[len - 1 - i]) {
      return false;
    }
  }
  return true;
}

Die zeitliche Komplexität dieser Methode beträgt O(n/2), was O(n) ist, da nur die Hälfte des Arrays durchlaufen werden muss.

Bitte beachten Sie bei Verwendung dieser Methode, dass bei einer ungeraden Array-Länge das Element in der Mittelposition nicht verglichen werden muss, da es symmetrisch sein muss.

Methode 2: Verwenden Sie die Umkehrmethode

Das Array-Objekt in JavaScript verfügt über eine Umkehrmethode, die das Array umkehren kann. Wenn ein Array symmetrisch ist, muss sein invertiertes Ergebnis gleich dem ursprünglichen Array sein.

Das Folgende ist ein Beispielcode:

function isSymmetric(arr) {
  return arr.join('') === arr.reverse().join('');
}

Die zeitliche Komplexität dieser Methode beträgt O(n), da nur die Join-Methode und die Reverse-Methode zweimal aufgerufen werden müssen.

Bitte beachten Sie bei Verwendung dieser Methode, dass das ursprüngliche Array geändert wird, da die umgekehrte Methode das ursprüngliche Array ändert. Wenn Sie das ursprüngliche Array nicht ändern möchten, können Sie mit der Slice-Methode eine Kopie erstellen und diese umkehren.

Unabhängig von der verwendeten Methode ist die Feststellung, ob ein Array symmetrisch ist, eine einfache Frage, die uns jedoch dabei helfen kann, unser Verständnis von JavaScript-Arrays zu vertiefen. Wenn wir verschiedene Operationen an Arrays ausführen müssen, kann ein klares Verständnis der Symmetrie der internen Elemente des Arrays unsere Programmiereffizienz verbessern.

Das obige ist der detaillierte Inhalt vonSo ermitteln Sie, ob ein Array in Javascript symmetrisch ist. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!