如何解决连续数字和等于目标值的序列的起始索引
如何找到总和等于目标值的连续数字序列的起始索引?我完全不知道,所以我不能写一行代码。
例如输入:([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));
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。