class Solution {
public:
vector<vector<int>> minimumAbsDifference(vector<int>& arr) {
sort(arr.begin(),arr.end());
//找到最小绝对差
int min=65535;
for(int i=1;i<arr.size();i++)
{
if(arr[i]-arr[i-1]<min)
{
min=arr[i]-arr[i-1];
}
}
//在遍历一次
vector<vector<int>>res;
for(int i=0;i<arr.size()-1;i++)
{
if(arr[i+1]-arr[i]==min)
{
vector<int>temp;
temp.push_back(arr[i]);
temp.push_back(arr[i+1]);
res.push_back(temp);
}
}
return res;
}
};
LeetCode:1200. 最小绝对差
最新推荐文章于 2022-07-06 20:49:58 发布