配列に値のペアがあり、そのペアの平均がJavaScriptのターゲット平均に等しいかどうかを判断します

関数は、ペアの平均がターゲットの平均に等しい配列に値のペアがあるかどうかを判断する必要があります。

O（1）の追加のスペースの複雑さとO（n）の時間の複雑さを持つソリューションがあります。配列はソートされているため、2つのインデックスを持つことは理にかなっています。1つは配列の最初から最後まで（たとえばy）、もう1つは配列の最後から最初まで（たとえばx）です。

例

このためのコードは-

const arr = [1, 2, 4, 6, 7, 9, 11];
const averagePair = (arr = [], target = 1) => {
   let x = arr.length − 1;
   for (let y = 0; y < x; y++) {
      while (y < x && arr[x] + arr[y] > 2*target) {
         x−−;
      };
      if (x !== y && arr[x] + arr[y] === 2 * target) {
         return true;
      };
   };
   return false;
};
console.log(averagePair(arr, 6.5));

出力

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

true