1200. 最小绝对差

原题链接：1200. 最小绝对差

 

solution:

        排序+遍历

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