题目
给你个整数数组 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]]
解题
方法一：排序+一次遍历
class Solution { public: vector<vector<int>> minimumAbsDifference(vector<int>& arr) { sort(arr.begin(),arr.end()); vector<vector<int>> res; int minDistance=INT_MAX; for(int i=1;i<arr.size();i++){ int distance=arr[i]-arr[i-1]; if(distance<minDistance){ minDistance=distance; res.clear(); res.push_back({arr[i-1],arr[i]}); } else if(distance==minDistance){ res.push_back({arr[i-1],arr[i]}); } } return res; } };
