javascript 给定总和的子阵列

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了javascript 给定总和的子阵列相关的知识,希望对你有一定的参考价值。

function missingNum(n, sum, arr) {
  
  var startIndex = 1;
  var endIndex = 1;
  var tempSum = 0;
  for(var i=0; i<arr.length; i++) {
    tempSum += arr[i];
    //console.log(tempSum);
    if(tempSum > sum) {
      //console.log(startIndex);
      i = startIndex-1;
      startIndex++;
      tempSum = 0;
      
    }
    if(tempSum === sum) {
      endIndex = i+1;
      break;
    }
  }
  console.log(startIndex);
  console.log(endIndex);
  
}

missingNum(4, 7, [4,2,3,5,1,3,4,6]);

以上是关于javascript 给定总和的子阵列的主要内容,如果未能解决你的问题,请参考以下文章

java 得到最大总和的子阵列

c_cpp 最大子阵列总和。在具有最大总和的数组(包含至少一个数字)中查找连续的子数组。

java 找到具有给定总和的最大长度子阵列

java 具有给定总和的子数组

有人可以指出代码“满足给定总和条件的子序列数”的错误,这会导致堆栈溢出错误

谷歌面试:在给定的整数数组中找到所有连续的子序列,其总和在给定范围内。我们能比 O(n^2) 做得更好吗?