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