Commit b06d9e1

committed

167. Two Sum II - Input array is sorted (java)

1 parent d301711 commit b06d9e1Copy full SHA for b06d9e1

File tree

+11

-0

lines changed

+11

-0

lines changed

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,11 @@`
	`1`	`+class Solution {`
	`2`	`+ public int[] twoSum(int[] numbers, int target) {`
	`3`	`+ int start = 0, end = numbers.length - 1;`
	`4`	`+ while (true) {`
	`5`	`+ int sum = numbers[start] + numbers[end];`
	`6`	`+ if (sum > target) end--;`
	`7`	`+ else if (sum < target) start++;`
	`8`	`+ else return new int[]{start + 1, end + 1};`
	`9`	`+ }`
	`10`	`+ }`
	`11`	`+}`

Comments

(0)