题目描述:
LeetCode 第1200题 最小绝对值
类型简单
思路:
首先排序数组
然后依次计算相邻两个数之间的差
最后计较大小
代码如下:
class Solution {
public:
vector<vector<int>> minimumAbsDifference(vector<int>& arr) {
vector<vector<int>>res;
sort(arr.begin(),arr.end());
int pos=arr[arr.size()-1];
for(int i=1;i<arr.size();i++){
int cur=arr[i]-arr[i-1];
if(cur<pos){
pos=cur;
res.clear();
vector<int>temp={0,0};
temp[0]=arr[i-1];
temp[1]=arr[i];
res.push_back(temp);
}
else if(cur==pos){
vector<int>temp={0,0};
temp[0]=arr[i-1];
temp[1]=arr[i];
res.push_back(temp);
}
}
return res;
}
};