JavaScriptで時刻の数字を再利用して最も近い次の時刻を求める方法

問題の概要

本記事では、「HH:MM」形式で時刻を表す文字列を受け取り、その文字列に含まれる数字を再利用して最も近い次の時刻を作成するJavaScript関数を紹介します。数字の再利用回数に制限はありません。

例として、関数への入力と出力は以下のようになります。

入力

const time = '19:34';

出力

const output = '19:39';

出力の解説

数字「1, 9, 3, 4」から選んで作れる次に近い時刻は「19:39」で、これは5分後の時刻です。「19:33」を採用しない理由は、この時刻が現在から23時間59分後になってしまうためです。

解法のコード例

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

const time = '19:34';
const findClosestTime = (time = '') => {
   const [a, b, c, d] = [time[0], time[1], time[3], time[4]].map(x => Number(x));
   const sorted = [a, b, c, d].sort((x, y) => x - y);
   const d2 = sorted.find(x => x > d);
   if (d2 > d) {
      return `${a}${b}:${c}${d2}`;
   }
   const c2 = sorted.find(x => x > c && x <= 5);
   const min = Math.min(a, b, c, d);
   if (c2 > c) {
      return `${a}${b}:${c2}${min}`;
   }
   const b2 = sorted.find(x => x > b && a * 10 + x <= 24);
   if (b2 > b) {
      return `${a}${b2}:${min}${min}`;
   }
   const a2 = sorted.find(x => x > a && x <= 2);
   if (a2 > a) {
      return `${a2}${min}:${min}${min}`;
   }
   return `${min}${min}:${min}${min}`;
};
console.log(findClosestTime(time));

出力結果

19:39

アルゴリズムの解説

この実装では、時刻を構成する4桁(時の十の位・一の位、分の十の位・一の位)について、分の一の位から優先的に、元の数字より大きい最小の数字へ置き換えられるかを順に確認していきます。

• 分の一の位を大きくできる場合 → 数分後の時刻を返します。
• 分の十の位(0〜5の範囲)を大きくできる場合 → 分の一の位を最小の数字に戻して返します。
• 時の一の位(合計が24時を超えない範囲)を大きくできる場合 → 分を最小の数字2桁にして返します。
• 時の十の位(0〜2の範囲)を大きくできる場合 → 時の一の位と分をすべて最小の数字にして返します。
• どの桁も置き換えられない場合 → 最小の数字4つで構成された時刻、つまり翌日の最も早い時刻を返します。

この優先順位に従って桁を置き換えていくことで、常に「現在から最も近い未来の時刻」を効率よく求められるのがこのアルゴリズムのポイントです。