JavaScriptでソートされた配列で目的の数値を検索する

昇順で並べ替えられた整数の配列があります。最初の引数として1つの配列を取り、2番目の引数としてターゲットの合計数を受け取るJavaScript関数を作成する必要があります。

関数は、配列からそのような2つの数値を見つけて返す必要があります。これらの数値を追加すると、ターゲットの合計が得られます。この問題を解決するための条件は、線形時間で一定の空間を使用してこれを実行する必要があることです。

例

以下はコードです-

const arr = [4, 6, 8, 9, 11, 12, 18, 21];
const num = 27;
const findElements = (arr = [], target) => {
   let left = 0;
   let right = arr.length - 1;
   let res = [];
   while (left < right) {
      let leftElement = arr[left];
      let rightElement = arr[right];
      if (leftElement + rightElement === target) {
         res.push(arr[left]);
         res.push(arr[right]);
         break;
      } else if (leftElement + rightElement > target) {
         right--;
      } else {
         left++;
      }
   }
   return res;
};
console.log(findElements(arr, num));

出力

以下はコンソール出力です-

[6, 21]