JavaScriptでターゲットよりも大きい最小の文字を検索する

小文字のみを含むソートされた文字の配列が与えられたとします。そして、ターゲットレターターゲットが与えられます。

最初の引数として配列を取り、2番目の引数として文字を受け取るJavaScript関数を作成する必要があります。この関数は、指定されたターゲットよりも大きいリスト内の最小の要素を見つけることになっています。

文字も折り返されることに注意する必要があります。たとえば、ターゲットがtarget ='z'で文字=['a'、'b']の場合、答えは'a'です。

例-

入力配列と文字が-

const arr = ["c", "f", "j"];
const target = "a";

その場合、出力は-

const output: "c";

例

このためのコードは-

const arr = ["c", "f", "j"];
const target = "a";
const findNearestLetter = (arr = [], target = '') => {
   let left = 0;
   let right = arr.length - 1;
   while (left <= right) {
      let mid = left + (right - left) / 2;
      if (arr[mid] <= target) {
         left ++;
      } else {
         right --;
      };
   };
   if (left == arr.length) {
      return arr[0];
   };
   return arr[left];
};
console.log(findNearestLetter(arr, target));

出力

そして、コンソールの出力は-

c