连续数字和等于目标值的序列的起始索引

问题描述

如何找到总和等于目标值的连续数字序列的起始索引？我完全不知道，所以我不能写一行代码。

例如输入：([0,1,5,2,8,6],7)。输出：3 因为 [5,1] 从索引 3 开始。

解决方法

您使用滑动窗口来解决这个具有 O(N) 时间复杂度的问题。

function getStart(arr,sum){
  let left = 0,right = 0,current = 0;
  while(left < arr.length){
    while(right < arr.length && current < sum) 
      current += arr[right++];
    if(current === sum) return left;
    if(left < right) current -= arr[left++];
  }
  return -1;
}
console.log(getStart([0,1,5,2,8,6],7));