LeetCode 1200. Minimum absolute difference

1200. Minimum absolute difference

 

【 analysis 】 Judge after sorting .

List and Set Empty available clear Or just re new One , The efficiency of the two is the same .

However, it should be noted that when defining a large value, it is best to use (int)1e9 such , Do not use 1<<30.

class Solution {
    public List<List<Integer>> minimumAbsDifference(int[] arr) {
        Arrays.sort(arr);
        List<List<Integer>> ans = new ArrayList();
        int min = (int)1e7;
        for (var i = 1; i < arr.length; i++) {
            int t = arr[i] - arr[i - 1];
            if (t < min) {
                min = t;
                ans.clear();
            } 
            if (t == min) {
                ArrayList<Integer> pair = new ArrayList();
                pair.add(arr[i - 1]);
                pair.add(arr[i]);
                ans.add(pair);
            }
        }
        return ans;
    }
}