LeetCode 每日一题 - 1200. 最小绝对差

~~要是每天都是简单题就好了~~

题面

给你个整数数组 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$

思路

蛮简单的，先对传入的 vector 做排序，再逐个计算 x 号元素和 x+1 号元素的差值，和记录值比较。有差别则重置临时 vector 并放入对应元素；没有差别的则直接接到临时 vector 后面，最终返回。

代码

class Solution {
public:
    vector<vector<int>> minimumAbsDifference(vector<int>& arr) {
        vector<vector<int>> ans;
        sort(arr.begin(), arr.end());
        int minn = INT_MAX;
        for(int i=0;i<arr.size()-1;i++){
            if(abs(arr[i+1] - arr[i]) < minn){
                ans.clear();
                vector<int> tmp = {arr[i], arr[i+1]};
                ans.push_back(tmp);
                minn = abs(arr[i+1] - arr[i]);
            }else if(abs(arr[i] - arr[i+1]) == minn){
                vector<int> tmp = {arr[i], arr[i+1]};
                ans.push_back(tmp);
            }
        }
        return ans;
    }
};

后记

~~连着两天简单题，明天不会憋个大的吧~~

别吧