Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Javascript 连续数字序列的起始索引和等于目标值_Javascript_Algorithm_Data Structures - Fatal编程技术网

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

Javascript 连续数字序列的起始索引和等于目标值,javascript,algorithm,data-structures,Javascript,Algorithm,Data Structures,如何找到其和等于目标值的连续数字序列的起始索引?我完全不知道,所以我不能写一行代码 例如,输入:([0,1,5,5,1,1,1,2,1,8,6],7)。输出:3,因为[5,1,1]从索引3开始。您使用滑动窗口来解决这个时间复杂度O(N)的问题 函数getStart(arr,sum){ 设左=0,右=0,电流=0; while(左

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


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

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

函数getStart(arr,sum){ 设左=0,右=0,电流=0; while(左log(getStart([0,1,5,5,1,1,2,1,8,6],7))您可以使用
加入
?然后使用
indexOf
查找索引?--
,7)
是什么意思?它与输入或输出有何关系?例如:
[0,1,5,5,1,1,1,2,1,8,6]。join(“”)。indexOf(5,1,1)。join(“”))
outputs
3
7是示例输入中的目标值。这是一种算法问题,所以我们不知道输入值。@TToprak1是否有您期望达到的特定时间复杂度?@ScottSauyet我确实误解了。谢天谢地,这对我来说是明确的。我们应该注意,只有当数字都是正数(或非负数?)时,这才有保证。例如
getStart([0,3,5,-1,6],7)
产生
-1
,即使
3+5+(-1)
7