JavaScriptの制限内の範囲の合計を持つペアをカウントする

範囲の合計

範囲の合計rangeSum（i、j）は、インデックスiとj（i≤j）の間の配列内の要素の合計として定義されます。

問題

最初の引数として整数の配列arrを取り、2番目と3番目の要素として上と下の2つの数値を受け取るJavaScript関数を作成する必要があります。

この関数は、範囲[上、下]（両方を含む）の間にある範囲の合計の数を返すことになっています。

たとえば、関数への入力が-

const arr = [1, 4, 3];
const upper = 5;
const lower = 2;

その場合、出力は-

const output = 3;

例

このためのコードは-

const arr = [1, 4, 3];
const upper = 5;
const lower = 2;
const countRangeSum = (arr = [], lower, upper) => {
   const sums = [0];
   let res = 0;
   let last = 0;
   let firstge = value => {
      let l = 0, r = sums.length, m;
      do {
         m = Math.floor((r + l) / 2);
         sums[m] < value ? l = m : r = m;
      } while (r >= l + 2);
      while (r > 0 && sums[r - 1] >= value ) {
         r -= 1;
      }
      return r;
   };
   arr.forEach(num => {
      last += num;
      res += firstge(last - lower + 1) - firstge(last - upper);
      sums.splice(firstge(last), 0, last);
   });
   return res;
};
console.log(countRangeSum(arr, lower, upper));

出力

コンソールの出力は-

3