【最小绝对差(1200-java)】

最小绝对差(1200-java)

给你个整数数组 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]]

public class LC227_1200_minimumAbsDifference {
    //排序public static List<List<Integer>> minimumAbsDifference(int[] arr) {
    //1.排序//2.找最小值//3.初始化结果集//4.遍历满足min的数据,添加到结果集Arrays.sort(arr);int min = arr[1] - arr[0];for (int i = 1; i < arr.length; i++) {
    min = Math.min(min, arr[i] - arr[i - 1]);}List<List<Integer>> ans = new ArrayList<>();for (int i = 1; i < arr.length; i++) {
    if (arr[i] - arr[i - 1] == min) {
    List<Integer> inner = new ArrayList<>();inner.add(arr[i - 1]);inner.add(arr[i]);ans.add(inner);}}return ans;}public static void main(String[] args) {
    List<List<Integer>> lists = minimumAbsDifference(new int[]{
    4, 2, 1, 3});for (List<Integer> list : lists) {
    for (Integer integer : list) {
    System.out.print(integer + " ");}System.out.println();}}
}