Skip to content

Commit 4c03e54

Browse files
authored
Create MinimumAbsoluteDifference.cpp
1 parent 9625c4e commit 4c03e54

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

easy/MinimumAbsoluteDifference.cpp

+22
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
//1200. Minimum Absolute Difference
2+
class Solution {
3+
public:
4+
vector<vector<int>> minimumAbsDifference(vector<int>& arr) {
5+
vector<vector<int>> ans;
6+
int min = INT_MAX;
7+
8+
sort(begin(arr), end(arr));
9+
10+
for (int i = 0; i + 1 < arr.size(); ++i) {
11+
int diff = arr[i + 1] - arr[i];
12+
if (diff < min) {
13+
min = diff;
14+
ans.clear();
15+
}
16+
if (diff == min)
17+
ans.push_back({arr[i], arr[i + 1]});
18+
}
19+
20+
return ans;
21+
}
22+
};

0 commit comments

Comments
 (0)