JavaScriptで同じ数字から作れる「次に大きい数」を見つける方法

問題

数値 n を引数として受け取るJavaScript関数を作成することを考えます。この関数は、入力された数値とまったく同じ数字の組み合わせを使いながら、入力値よりわずかに大きい数のうち最小のものを返す必要があります。

例えば、入力が 112 の場合、出力は 121 となります。これは、112 の数字（1、1、2）を並べ替えて作れる数のうち、112 より大きい最小の数だからです。

解決策のコード例

以下がその実装コードです。

const num = 112;
const findNextBigger = (num = 1) => {
    const sortedDigits = (num = 1) => {
        return String(num)
        .split('')
        .sort((a, b) => b - a);
    };
    let max = sortedDigits(num).join('');
    max = Number(max);
    for(let i = num + 1; i <= max; i++){
        if(max === +sortedDigits(i).join('')){
            return i;
        };
    };
    return -1;
};
console.log(findNextBigger(num));

コードの仕組み

このアルゴリズムは、次のステップで動作します。

• 最大値の算出： 内部関数 sortedDigits は、数値を文字列化して各桁に分割し、降順（b - a）に並べ替えます。桁を降順に並べた数が、同じ数字で作れる最大の数になります。
• 探索範囲の設定： 探索の上限として、先ほど求めた最大値を使用します。これにより、無駄のない効率的なループが実現できます。
• 線形探索： 入力値 + 1 から上限まで順番に各数値をチェックし、桁を降順に並べ替えた結果が最大値と一致する（＝同じ数字の組み合わせである）最初の数値を返します。
• 該当なしの場合： より大きい数が存在しない場合（例：すべて同じ桁の 111 など）は -1 を返します。

出力

上記コードを実行すると、コンソールには次のように出力されます。

121

このように、シンプルな降順ソートと線形探索を組み合わせることで、「同じ数字で構成される次に大きい数」を簡単に求めることができます。