1200 最小绝对差

题目描述：
给你个整数数组 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

方法1：
主要思路：
（1）先对数组进行排序；
（2）在对相邻的元素的差值进行判断，是否需要更新更小的组成；

class Solution {
public:
    vector<vector<int>> minimumAbsDifference(vector<int>& arr) {
        if(arr.size()<2){
            return {};
        }
        //先对数组进行排序
        sort(arr.begin(),arr.end());
        vector<vector<int>> res;
        int cur_diff=INT_MAX;//保存当前的差值
        for(int i=1;i<arr.size();++i){
            if(arr[i]-arr[i-1]==cur_diff){//同样的差值，存储到结果中
                res.push_back({arr[i-1],arr[i]});
            }
            else if(arr[i]-arr[i-1]<cur_diff){//更小的差值，更新相关的变量
                res.clear();
                cur_diff=arr[i]-arr[i-1];
                res.push_back({arr[i-1],arr[i]});
            }
        }
        return res;
    }
};