「这是我参与2022首次更文挑战的第24天，活动详情查看：2022首次更文挑战」。
题目描述：
1200. 最小绝对差 - 力扣（LeetCode） (leetcode-cn.com)
给你个整数数组 arr，其中每个元素都 不相同。
请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。
示例一
输入： arr = [4,2,1,3]
输出： [[1,2],[2,3],[3,4]]
示例二
输入： arr = [1,3,6,10,15]
输出： [[1,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
思路分析
遍历 + 贪心
最简单的暴力法，两遍遍历，第一遍先排序找出最小绝对差，然后再遍历一次找到最小差的对数。
这个有优化的空间，我们可以在第一遍遍历的时候用一个变量mini保存当前最小差，然后遍历的时候同时比较。
AC代码
class Solution {
public List<List<Integer>> minimumAbsDifference(int[] arr) {
Arrays.sort(arr);
List<List<Integer>> res = new ArrayList<>();
int min = Integer.MAX_VALUE;
for(int i = 1;i < arr.length;i++){
int tmp = arr[i] - arr[i - 1];
if(tmp < min){
min = tmp;
res.clear();
}
if(tmp == min){
List<Integer> list1 = new ArrayList<>(2);
list1.add(arr[i - 1]);
list1.add(arr[i]);
res.add(list1);
}
}
return res;
}
}
总结
暴力虽然简单，但是关键的在于排序之后，最小绝对差一定是相邻两数的差，遍历的过程中可以使用贪心一边寻找最小差一边记录结果。
参考
[Python]一次遍历，直接暴力就完了 - 最小绝对差 - 力扣（LeetCode） (leetcode-cn.com)
