Skip to content

Commit 1f42136

Browse files
committed
add solution of two-sum
1 parent 29f66f7 commit 1f42136

File tree

1 file changed

+17
-0
lines changed

1 file changed

+17
-0
lines changed

two-sum/jinhyungrhee.java

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
class Solution {
2+
3+
// Method1. brute-force => O(N^2)
4+
public int[] twoSum(int[] nums, int target) {
5+
int size = nums.length;
6+
int[] answer = new int[2];
7+
for (int i = 0; i < size; i++) {
8+
for (int j = i + 1; j < size; j++) {
9+
if (nums[i] + nums[j] == target) {
10+
answer[0] = i;
11+
answer[1] = j;
12+
}
13+
}
14+
}
15+
return answer;
16+
}
17+
}

0 commit comments

Comments
 (0)