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 ;
}
};