LC.1200 | 最小绝对差 | 数组 | std::sort

输入：一个整数数组 arr，其中每个元素都不相同。

要求：找到所有具有最小绝对差的元素对，并按升序顺序返回。

输出：所有满足条件的元素对 [a, b]，其中 a < b 且 b - a 等于数组的最小绝对差。

思路：先排序数组，遍历相邻元素计算差值，维护最小差并收集对应元素对。

复杂度：时间复杂度 O(n log n)，空间复杂度 O(1)（不计结果存储）。

class Solution {
public:
    vector<vector<int>> minimumAbsDifference(vector<int>& arr) {
        vector<vector<int>> ans;
        sort(arr.begin(), arr.end());
        int mindiff = INT_MAX;
        int n = arr.size();
        for (int i = 1; i < n; i++) {
            if (arr[i] - arr[i - 1] < mindiff) {
                ans.clear();
                mindiff = arr[i] - arr[i - 1];
                ans.push_back({arr[i -1], arr[i]});
            }
            else if (arr[i] - arr[i - 1] == mindiff) {
                ans.push_back({arr[i -1], arr[i]});
            }
        }
        return ans;
    }
};