Commit 9f0ad0a

committed

Fixed bug in pair target sum

1 parent 7a80f0d commit 9f0ad0aCopy full SHA for 9f0ad0a

File tree

-3

lines changed

-3

lines changed

Lines changed: 6 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,16 +1,19 @@`
`1`		`-arr = [1, 2, 3, 4, 6]`
	`1`	`+nums = [3, 2, 4]`
	`2`	`+arr = nums.copy()`
	`3`	`+arr.sort()`
`2`	`4`	`target = 6`
`3`	`5`	`left, right = 0, len(arr) - 1`
`4`	`6`	`result = []`
`5`	`7`	`while left < right:`
`6`	`8`	`print(f"left: {arr[left]}, right: {arr[right]}")`
`7`	`9`	`if arr[left] + arr[right] == target:`
`8`		`- result = [left, right]`
	`10`	`+ result = [arr[left], arr[right]]`
`9`	`11`	`break`
`10`	`12`	`elif arr[left] + arr[right] > target:`
`11`	`13`	`right -= 1`
`12`	`14`	`else:`
`13`	`15`	`left += 1`
`14`	`16`	`else:`
`15`	`17`	`result = [-1, -1]`
`16`		`-print(result)`
	`18`	`+result_ind = [nums.index(result[0]), nums.index(result[1])]`
	`19`	`+print(result_ind)`

Comments

(0)