Skip to content

Commit 7c6bac4

Browse files
committed
issue sowon-dev#27 closest Numbers java
1 parent 4bbf5d0 commit 7c6bac4

1 file changed

Lines changed: 45 additions & 0 deletions

File tree

‎src/hackerrank/ClosestNumbers.java‎

Lines changed: 45 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,45 @@
1+
package hackerrank;
2+
3+
import java.util.ArrayList;
4+
import java.util.Arrays;
5+
6+
public class ClosestNumbers {
7+
static int[] closestNumbers(int[] arr) {
8+
// 가장 작은 절대 편차를 가지고 있는 요소들을 배열로 리턴하는 문제
9+
Arrays.sort(arr);
10+
11+
// smallest diff 찾기
12+
int minNum = arr[1] - arr[0];
13+
for (int i = 2; i < arr.length; i++) {
14+
minNum = Math.min(minNum, arr[i] - arr[i - 1]);
15+
}
16+
17+
// 절대편차인 minNum과 동일한 요소를 길이를 알 수 없기에 ArrayList로 넣는다.
18+
ArrayList<Integer> result = new ArrayList<>();
19+
for (int i = 1; i < arr.length; i++) {
20+
if ((arr[i] - arr[i - 1]) == minNum) {
21+
result.add(arr[i - 1]);
22+
result.add(arr[i]);
23+
}
24+
}
25+
26+
// ArrayList를 Array로 변환하기
27+
int[] resultArr = new int[result.size()];
28+
for (int i = 0; i < result.size(); i++) {
29+
resultArr[i] = result.get(i);
30+
}
31+
32+
System.out.print("result: " + Arrays.toString(resultArr));
33+
return resultArr;
34+
}
35+
36+
public static void main(String[] args) {
37+
System.out.println(closestNumbers(new int[] { 5, 2, 3, 4, 1 }) + ", ans: [1 2 2 3 3 4 4 5]");
38+
System.out.println(closestNumbers(new int[] { -5, 15, 25, 71, 63 }) + ", ans: [63 71]");
39+
System.out.println(closestNumbers(new int[] { -20, -3916237, -357920, -3620601, 7374819, -7330761, 30, 6246457, -6461594, 266854 })
40+
+ ", ans: [-20 30]");
41+
System.out.println(closestNumbers(new int[] { -20, -3916237, -357920, -3620601, 7374819, -7330761, 30, 6246457,
42+
-6461594, 266854, -520, -470 }) + ", ans: [-520 -470 -20 30]");
43+
System.out.println(closestNumbers(new int[] { 5, 4, 3, 2 }) + ", ans: [2 3 3 4 4 5]");
44+
}
45+
}

0 commit comments

Comments
 (0)