最小绝对差

给你个整数数组 arr，其中每个元素都 不相同。
请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。

示例 1：

输入：arr = [4,2,1,3]
输出：[[1,2],[2,3],[3,4]]

示例 2：

输入：arr = [1,3,6,10,15]
输出：[[1,3]]

示例 3：

输入：arr = [3,8,-10,23,19,-4,-14,27]
输出：[[-14,-10],[19,23],[23,27]]

提示：

2 <= arr.length <= 10^5
-10^6 <= arr[i] <= 10^6

class Solution {
    
    
    public List<List<Integer>> minimumAbsDifference(int[] arr) {
    
    
        // 1.传入数组升序排序
        Arrays.sort(arr);
        // 2.创建一个数组存放结果
        List<List<Integer>> ans = new ArrayList<>();
        // 3.传入数组的最大索引值
        int length = arr.length - 1;
        // 4.
        int diffVal = Integer.MAX_VALUE;
        int currentDiffVal = 0;
        for (int index = 0; index < length; index++) {
    
    
            currentDiffVal = arr[index + 1] - arr[index];
            if (currentDiffVal > diffVal) {
    
    
                continue;
            }
            ArrayList<Integer> array = new ArrayList<>();
            array.add(arr[index]);
            array.add(arr[index + 1]);
            if (currentDiffVal < diffVal) {
    
    
                ans.clear();
                diffVal = currentDiffVal;
            }
            ans.add(array);
        }
        return ans;
    }
}