|
| 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