每日一题1200. 最小绝对差

Posted 2022-07-09 王六六的IT日常

1200. 最小绝对差
简单题
给你个整数数组 arr，其中每个元素都 不相同。

请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。

排序+模拟：
对 arr 进行排序，容易得知差值最小值必然发生在排序数组的相邻元素之间，此时我们可以通过遍历排序数组并使用变量 min 记录当前差值最小值来统计答案。

class Solution 
    public List<List<Integer>> minimumAbsDifference(int[] arr) 
        Arrays.sort(arr);
        List<List<Integer>> ans = new ArrayList<>();
        int n = arr.length, min = arr[1] - arr[0];
        for (int i = 0; i < n - 1; i++) 
            int cur = arr[i + 1] - arr[i];
            if (cur < min) 
                ans.clear();
                min = cur;
            
            if (cur == min) 
                List<Integer> temp = new ArrayList<>();
                temp.add(arr[i]); 
                temp.add(arr[i + 1]);
                ans.add(temp);
            
        
        return ans;