Leetcode学习笔记（十）最小绝对差

最新推荐文章于 2026-01-27 00:45:00 发布

原创最新推荐文章于 2026-01-27 00:45:00 发布 · 293 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构与算法

当前文章被收录于：

数据结构与算法

15 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种算法，用于从一个整数数组中找出所有具有最小绝对差的元素对，并按升序返回。通过首先排序数组，然后找出最小绝对差，最后遍历数组收集符合条件的元素对。

题目：

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

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

示例：

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

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

思路：

先排序找出绝对差最小值，再遍历一遍取出值

代码：

class Solution {
public:
    vector<vector<int>> minimumAbsDifference(vector<int>& arr) {
        int min_value;
        sort (arr.begin(), arr.end());
        min_value = arr[2] - arr[1];

        for (int i = 0; i < arr.size() - 1; i++) {
            if ((arr[i + 1] - arr[i]) < min_value) {
                min_value = arr[i + 1] - arr[i];
            }
        }

        vector<vector<int>> res;
        for (int j = 0; j < arr.size() - 1; j++) {
            if ((arr[j + 1] - arr[j]) == min_value) {
                res.push_back({arr[j], arr[j + 1]});
            }
        }
        return res;
    }
};