class Solution {
public:
vector<vector<int>> minimumAbsDifference(vector<int>& arr) {
// find 最小绝对差距
map<int, int> nums;
sort(arr.begin(), arr.end());
int mindiff = 1e8;
nums[arr[0]] = arr[0];
for(int i=1;i<arr.size();i++){
mindiff = min(mindiff, arr[i]-arr[i-1]);
nums[arr[i]] = arr[i];
}
vector<vector<int>> res;
for(int i=0;i<arr.size();i++){
int nextval = arr[i] + mindiff;
if (nums.find(nextval)!=nums.end()){
vector<int> temp{arr[i], nextval};
res.push_back(temp);
}
}
return res;
}
};
1200. Minimum Absolute Difference
最新推荐文章于 2024-05-31 17:17:25 发布