1200. 最小絕對差（C++）
- 1 題目描述
- 2 示例描述
- 2.1 示例 1
- 2.2 示例 2
- 2.3 示例 3
- 3 解題提示
- 4 解題思路
- 5 原始碼詳解（C++）
1 題目描述
給你個整數陣列 arr，其中每個元素都 不相同，
請你找到所有具有最小絕對差的元素對，并且按升序的順序回傳，
2 示例描述
2.1 示例 1
輸入：arr = [4,2,1,3]
輸出：[[1,2],[2,3],[3,4]]
2.2 示例 2
輸入：arr = [1,3,6,10,15]
輸出：[[1,3]]
2.3 示例 3
輸入：arr = [3,8,-10,23,19,-4,-14,27]
輸出：[[-14,-10],[19,23],[23,27]]
3 解題提示
2 <= arr.length <= 10^5
-10^6 <= arr[i] <= 10^6
4 解題思路
將陣列排序后，找出最小差，然后判斷是否等于最小差輸出相等的陣列對，
5 原始碼詳解（C++）
class Solution {
public:
vector<vector<int>> minimumAbsDifference(vector<int>& arr) {
vector<vector<int>> res ;
vector<int> temp(2) ;
sort( arr.begin() , arr.end() ) ;
int diff_min = INT_MAX ;
for ( int i = 0 ; i < arr.size() - 1 ; i ++ )
{
diff_min = min( diff_min , arr[i + 1] - arr[i] ) ;
}
for ( int i = 0 ; i < arr.size() - 1; i ++ )
{
if ( arr[i + 1] - arr[i] == diff_min )
{
temp[0] = arr[i] ;
temp[1] = arr[i + 1] ;
res.push_back(temp) ;
}
}
return res ;
}
};
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/264759.html
標籤：其他