【JavaScript】配列が回文（パリンドローム）かどうかを判定する方法

JavaScriptでは、リテラル値を含む配列を受け取り、その要素が前から読んでも後ろから読んでも同じであるかどうかを判定する関数を書くことができます。このような配列は「回文配列（パリンドローム配列）」と呼ばれます。

回文配列の具体例は以下の通りです。

const arr1 = ['a', 'b', 'c', 'b', 'a'];
const arr2 = [4, 7, 7, 4];
const arr3 = [7, 7, 7, 7, 7, 7];

いずれの配列も、先頭から順に読んだ場合と末尾から逆に読んだ場合で、要素の並びが完全に一致しています。

回文判定の実装例

以下のコードは、配列の中央位置までループし、対称的な位置にある要素同士を比較することで回文かどうかを判定する実装例です。

const arr = [1, 5, 7, 4, 15, 4, 7, 5, 1];

const isPalindrome = arr => {
    const { length: l } = arr;
    const mid = Math.floor(l / 2);
    for (let i = 0; i <= mid; i++) {
        if (arr[i] !== arr[l - i - 1]) {
            return false;
        }
    }
    return true;
};

console.log(isPalindrome(arr));

コードのポイント

• Math.floor(l / 2) で配列の中央インデックスを求めます。
• ループ内で arr[i] と arr[l - i - 1] を比較し、1つでも一致しないペアがあれば即座に false を返します。
• すべての比較を通過すれば、その配列は回文であるため true を返します。

実行結果

上記のコードをコンソールで実行すると、次の出力が得られます。

true

この例の配列 [1, 5, 7, 4, 15, 4, 7, 5, 1] は左右対称の並びになっているため、true（回文である）と判定されました。