You are viewing a single comment's thread. Return to all comments →
Java
//O(n log n) public static List<Integer> closestNumbers(List<Integer> arr) { Collections.sort(arr); int minDiff = Integer.MAX_VALUE; for (int i = 0; i < arr.size() - 1; i++) { int diff = arr.get(i + 1) - arr.get(i); minDiff = Math.min(minDiff, diff); } List<Integer> pairs = new ArrayList<>(); for (int i = 0; i < arr.size() - 1; i++) { int diff = arr.get(i + 1) - arr.get(i); if (diff == minDiff) { pairs.add(arr.get(i)); pairs.add(arr.get(i + 1)); } } return pairs; }
Seems like cookies are disabled on this browser, please enable them to open this website
Closest Numbers
You are viewing a single comment's thread. Return to all comments →
Java