【LeetCode】1200. 最小绝对差（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 ;
    }
};