fork download
  1. import java.util.*;
  2.  
  3. class Solution {
  4. public static List<List<Integer>> minimumAbsDifference(int[] arr) {
  5. Arrays.sort(arr);
  6. int minDiff = Integer.MAX_VALUE;
  7. for(int i=0;i<arr.length-1;i++){
  8. if((arr[i+1] - arr[i]) < minDiff){
  9. minDiff = arr[i+1] - arr[i];
  10. }
  11. }
  12. List list = Arrays.asList(arr);
  13. List<List<Integer>> result = new LinkedList<>();
  14.  
  15. for(int i=0;i<arr.length;i++){
  16. int temp = arr[i] + minDiff;
  17. if(list.contains(temp)){
  18. List<Integer> pair = new LinkedList<>();
  19. list.add(arr[i]);
  20. list.add(temp);
  21. result.add(pair);
  22. }
  23. }
  24.  
  25. return result;
  26. }
  27.  
  28. public static void main(String[] args){
  29. int arr[] = {4,2,1,3};
  30. minimumAbsDifference(arr);
  31. }
  32. }
  33.  
  34.  
Success #stdin #stdout 0.12s 52680KB
stdin
45
stdout
Standard output is empty