LeetCode 1200. 最小绝对差

1200. 最小绝对差

 

【分析】排序后判断即可。

List和Set清空可以用clear或者直接重新new一个，二者效率相差无异。

但是需要注意定义一个较大值的时候最好用(int)1e9这种，不要用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;
    }
}