每日一题48——最小绝对差

给你个整数数组 arr，其中每个元素都 不相同。

 

请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。

 

每对元素对 [a,b] 如下：

 

a , b 均为数组 arr 中的元素

a < b

b - a 等于 arr 中任意两个元素的最小绝对差

 

 

示例 1：

 

输入：arr = [4,2,1,3]

输出：[[1,2],[2,3],[3,4]]

示例 2：

 

输入：arr = [1,3,6,10,15]

输出：[[1,3]]

示例 3：

 

输入：arr = [3,8,-10,23,19,-4,-14,27]

输出：[[-14,-10],[19,23],[23,27]]

 

 

提示：

 

2 <= arr.length <= 10^5

-10^6 <= arr[i] <= 10^6

 

解题思路:

排序后两两比较，返回最小绝对差

 

代码:

class Solution {

public:

    vector<vector<int>> minimumAbsDifference(vector<int>& arr) {

        vector<vector<int>> ans;

        int miv = INT_MAX;

        int n = arr.size();

        sort(arr.begin(), arr.end());

        for (int i = 0; i < n - 1; ++i) {

            int curr = arr[i + 1] - arr[i];

            if (curr < miv) {

                miv = curr;

                ans.clear();

                ans.push_back({arr[i], arr[i + 1]});

            } else if (curr == miv) {

                ans.push_back({arr[i], arr[i + 1]});

            }

        }

        return ans;

    }

};