给定一个数组以及一个目标数,求数组中一段连续的区间使得该区间元素之和为目标数。
例如num=[1,2,3,4,5] target=10 结果返回[0,3]
连续区间移动求解
def Sum(nums,sum):
if nums==[]:
return False
add=0
j=0
for i in range(len(nums)):
add+=nums[i]
if add==sum:
return [j,i]
if add<sum:
continue
if add>sum:
while add>sum:
add-=nums[j]
j+=1
if add==sum:
return [j, i]