【JavaScript】数値が回文数かどうかを文字列変換なしで判定する方法

はじめに

本記事では、与えられた数値が回文数（パリンドローム）であるかどうかを判定する関数を JavaScript で実装します。

ここでの重要な制約は「数値を文字列やその他のデータ型に変換せずに」判定することです。つまり、純粋な数値演算だけで処理を完結させる必要があります。

回文数とは？

回文数とは、前から読んでも後ろから読んでも同じ数字になる数値のことです。例えば、以下のような数値が該当します。

121
343
12321

実装の方針

文字列変換を使わない代わりに、次の手順で先頭と末尾の桁を順番に比較していきます。

1. まず、数値の桁数に対応した係数（factor）を求めます。これにより先頭の桁を取り出せるようになります。
2. Math.floor(num / factor) で先頭の桁を、num % 10 で末尾の桁を取得します。
3. 両者が一致しなければ false を返します。
4. 一致した場合は両端の桁を削除し、factor を 100 分の 1 に縮小して処理を続けます。
5. すべての桁の比較が完了すれば true を返します。

サンプルコード

const isPalindrome = (num) => {
    // 先頭の桁を取り出すための適切な係数を求める
    let factor = 1;
    while (num / factor >= 10){
        factor *= 10;
    }
    while (num) {
        let first = Math.floor(num / factor);
        let last = num % 10;
        // 先頭と末尾の桁が一致しなければ false を返す
        if (first != last){
            return false;
        }
        // 数値から先頭と末尾の桁を除去する
        num = Math.floor((num % factor) / 10);
        // 桁が2つ減るため、factor を 1/100 に縮小する
        factor = factor / 100;
    }
    return true;
};
console.log(isPalindrome(123241));
console.log(isPalindrome(12321));
console.log(isPalindrome(145232541));
console.log(isPalindrome(1231));

コードの動作イメージ

例えば 12321 の場合、最初のループで factor は 10000 になります。そのため、以下のように処理が進みます。

• 先頭の桁：Math.floor(12321 / 10000) → 1
• 末尾の桁：12321 % 10 → 1
• 両者は一致しているため、(12321 % 10000) / 10 → 232 となり、factor は 100 に更新されます。
• 同じ処理を繰り返し、すべての桁が一致すれば回文数と判定されます。

実行結果

コンソールには次のように出力されます。

false
true
true
false

このように、文字列への変換を一切行うことなく、数値演算だけで回文数の判定を実現できます。

まとめ

本記事では、数値を文字列に変換せずに回文数かどうかを判定する方法を紹介しました。先頭と末尾の桁を順に取り出して比較していくシンプルなアルゴリズムで、処理は桁数の半分程度のループで完了します。「文字列操作は禁止」といった制約のあるコーディング面接などでも役立つテクニックなので、ぜひ覚えておきましょう。