leetcode 1200. Minimum Absolute Difference

Seawolf

1. Given an array of distinct integers arr, find all pairs of elements with the minimum absolute difference of any two elements.
   
2. 
   
3. Return a list of pairs in ascending order(with respect to pairs), each pair [a, b] follows
   
4. 
   
5. a, b are from arr
   
6. a < b
   
7. b - a equals to the minimum absolute difference of any two elements in arr
   
8. 
   
9. 
   
10. Example 1:
    
11. 
    
12. Input: arr = [4,2,1,3]
    
13. Output: [[1,2],[2,3],[3,4]]
    
14. Explanation: The minimum absolute difference is 1. List all pairs with difference equal to 1 in ascending order.
    
15. Example 2:
    
16. 
    
17. Input: arr = [1,3,6,10,15]
    
18. Output: [[1,3]]
    
19. Example 3:
    
20. 
    
21. Input: arr = [3,8,-10,23,19,-4,-14,27]
    
22. Output: [[-14,-10],[19,23],[23,27]]
    
23. 
    
24. 
    
25. Constraints:
    
26. 
    
27. 2 <= arr.length <= 10^5
    
28. -10^6 <= arr[i] <= 10^6

复制代码

1. class Solution {
   
2.     public List<List<Integer>> minimumAbsDifference(int[] arr) {
   
3.         List<List<Integer>> res = new ArrayList<List<Integer>>();
   
4.         Arrays.sort(arr);
   
5.         
   
6.         int min = arr[1] - arr[0];
   
7.         int len = arr.length;
   
8.         for(int i =0 ; i <len - 1 ; i++){
   
9.             
   
10.                
    
11.             if( arr[i+1] -arr[i] < min) min = arr[i+1] -arr[i];
    
12.             
    
13.         }
    
14.         
    
15.         for(int i =0 ; i <len - 1 ; i++){
    
16.             
    
17.             List<Integer> list = new ArrayList<>();
    
18.             
    
19.                
    
20.             if( arr[i+1] -arr[i] ==  min) {
    
21. 
    
22.                
    
23.                 list.add(arr[i]);
    
24.                 list.add(arr[i+1]);
    
25.                
    
26.                     
    
27.             }
    
28.             if(list.size() == 2){
    
29.                 res.add(list);
    
30.                 list = new ArrayList<>();
    
31. 
    
32.             }
    
33.                
    
34.             
    
35.             if(list.size() == 2){
    
36.                     res.add(list);
    
37.                     list = new ArrayList<>();
    
38.                     
    
39.                 }
    
40.                
    
41.         }
    
42.         
    
43.         return res;
    
44.     }
    
45. }

复制代码