icecake0107 / smalltowncoder Goto Github PK

# Python 的話我應該會這樣寫
startIndex = 0
if( arr[startIndex] == s ):
    return {startIndex + 1}
	
endIndex = 1
sum = arr[endIndex] + arr[startIndex]
if( sum == s ):
    return (startIndex+1, endIndex+1 )
	
endIndex = endIndex + 1
while( endIndex < n ):
    if( sum + arr[endIndex] > s ):
	    sum = sum - arr[startIndex]
		startIndex = startIndex + 1
		sum = sum + arr[endIndex]
	else:
	    sum = sum + arr[endIndex]
		
	if( sum == s ):
	    return (startIndex+1, endIndex+1 )
		
	endIndex = endIndex + 1
	
return {-1}