var arr=[2,1,3,4,5,6]
function find(arr,n){
var temp=0;
for(var i=0;i<arr.length;i++){
temp+=arr[i]
if(temp===n){
return true
}else if(temp>n){
temp-=arr[i]
}
}
return false
}
console.log(find(arr,10)) //true
判断数组中是否有和为n的子串,优化时间复杂度
最新推荐文章于 2022-12-25 13:09:23 发布