JavaScriptで配列が対称かどうかを判断する方法

JavaScript では、配列が対称かどうかを判断するのが一般的な問題です。対称配列とは、配列の中心軸から両端に至るまで、対応する位置の要素が等しいことが分かることを意味します。

では、配列が対称かどうかを判断するにはどうすればよいでしょうか?一般的な方法は次の 2 つです。

方法 1: ループを使用する

まず、配列の中心位置 (配列の長さの半分) を見つけます。次に、ループを使用して、配列の開始位置から中心位置まで、対応する位置の要素が等しいかどうかを比較します。等しくない要素がある場合は false を返し、そうでない場合は true を返します。

以下はサンプル コードです:

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;
}

このメソッドの時間計算量は O(n/2)、つまり O(n) です。これは、配列の半分だけを処理する必要があるためです。横断しました。

この方法を使用する場合、配列の長さが奇数の場合、中心位置の要素は対称である必要があるため、比較する必要がないことに注意してください。

方法 2: reverse メソッドを使用する

JavaScript の配列オブジェクトには、配列を反転できる reverse メソッドがあります。配列が対称の場合、その反転結果は元の配列と等しくなければなりません。

以下はサンプル コードです。

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

join メソッドと reverse メソッドのみを 2 回呼び出す必要があるため、このメソッドの時間計算量は O(n) です。

この方法を使用する場合、逆の方法では元の配列が変更されるため、元の配列が変更されることに注意してください。元の配列を変更したくない場合は、スライス メソッドを使用してコピーを作成し、それを元に戻すことができます。

どの方法を使用するにしても、配列が対称かどうかを判断するのは簡単な問題ですが、JavaScript 配列についての理解を深めるのに役立ちます。配列に対してさまざまな操作を実行する必要がある場合、配列の内部要素の対称性を明確に理解すると、プログラミングの効率が向上します。

以上がJavaScriptで配列が対称かどうかを判断する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。