最小绝对差

给你个整数数组 arr,其中每个元素都 不相同。
请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。
示例 1:
输入:arr = [4,2,1,3]
输出:[[1,2],[2,3],[3,4]]

class Solution {public List<List<Integer>> minimumAbsDifference(int[] arr) {//1.对数组进行排序Arrays.sort(arr);//2.定义一个列表List<List<Integer>> res = new ArrayList<List<Integer>>();//3.定义一个最大值int dif = Integer.MAX_VALUE;for(int i = 0; i < arr.length - 1; i++) {//4.相邻对数差值最小差值,当不是最小的化,之前的会移除掉。if(arr[i + 1] - arr[i] < dif) {//5.找到最小的差值dif = arr[i + 1] - arr[i];//6.清空集合--res.clear();//7.定义里面的listList<Integer> l = new ArrayList<Integer>();l.add(arr[i]);l.add(arr[i + 1]);res.add(l);//都是最小的差值的时候,直接插入} else if(arr[i + 1] - arr[i] == dif) {List<Integer> l = new ArrayList<Integer>();l.add(arr[i]);l.add(arr[i + 1]);res.add(l);}}return res; }
}