Skip to content

Commit 0849a56

Browse files
authored
Create minimum-absolute-difference.cpp
1 parent d238432 commit 0849a56

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed

C++/minimum-absolute-difference.cpp

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
// Time: O(nlogn)
2+
// Space: O(n)
3+
4+
class Solution {
5+
public:
6+
vector<vector<int>> minimumAbsDifference(vector<int>& arr) {
7+
vector<vector<int>> result;
8+
int min_diff = numeric_limits<int>::max();
9+
sort(arr.begin(),arr.end());
10+
for (int i = 0; i < arr.size() - 1; ++i) {
11+
const auto diff = arr[i + 1] - arr[i];
12+
if (diff < min_diff) {
13+
min_diff = diff;
14+
result = {{arr[i], arr[i + 1]}};
15+
} else if (diff == min_diff) {
16+
result.push_back({arr[i], arr[i + 1]});
17+
}
18+
}
19+
return result;
20+
}
21+
};

0 commit comments

Comments
 (0)