Skip to content

Commit 7f121c3

Browse files
authored
Merge pull request neetcode-gh#79 from helderzack/two_sum_two_solution
Solution of the two sum II problem usign Java.
2 parents 000925d + 5d07a35 commit 7f121c3

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed

java/167-Two-Sum-II.java

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
class Solution {
2+
public int[] twoSum(int[] numbers, int target) {
3+
int a_pointer = 0;
4+
int b_pointer = numbers.length - 1;
5+
int num_a, num_b;
6+
7+
while(a_pointer < b_pointer) {
8+
num_a = numbers[a_pointer];
9+
num_b = numbers[b_pointer];
10+
11+
if(num_a + num_b == target) break;
12+
13+
if(num_a + num_b < target) {
14+
a_pointer++;
15+
continue;
16+
}
17+
18+
b_pointer--;
19+
20+
}
21+
22+
return new int[]{a_pointer + 1, b_pointer + 1};
23+
}
24+
}

0 commit comments

Comments
 (0)