Commit 5394f24

committed

Two Sum II - Input array is sorted

1 parent 123ae67 commit 5394f24Copy full SHA for 5394f24

File tree

+13

-8

lines changed

+13

-8

lines changed

Lines changed: 13 additions & 8 deletions

Original file line number	Diff line number	Diff line change
`@@ -16,11 +16,16 @@`
`16`	`16`	`Output: [1,2]`
`17`	`17`	`Explanation: The sum of 2 and 7 is 9. Therefore index1 = 1, index2 = 2.`
`18`	`18`	`"""`
`19`		`-class Solution(object):`
`20`		`- def twoSum(self,numbers, target):`
`21`		`- n = {}`
`22`		`- for index,num in enumerate(numbers):`
`23`		`- temp = target - num`
`24`		`- if temp in n:`
`25`		`- return [n[temp]+1,index+1]`
`26`		`- n[num] = index`
	`19`	`+class Solution:`
	`20`	`+ def twoSum(self, numbers: List[int], target: int) -> List[int]:`
	`21`	`+ start, end = 0, len(numbers) - 1`
	`22`	`+`
	`23`	`+ while start < end:`
	`24`	`+ cur_sum = numbers[start] + numbers[end]`
	`25`	`+`
	`26`	`+ if cur_sum == target:`
	`27`	`+ return [start + 1, end + 1]`
	`28`	`+ elif cur_sum < target:`
	`29`	`+ start += 1`
	`30`	`+ else:`
	`31`	`+ end -= 1`

Comments

(0)