1. 題目

給你個整數數組 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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-absolute-difference
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 排序 + 一次遍歷求最小差值
• 一次遍歷尋找答案

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

116 ms 17.1 MB

總結

以上是生活随笔為你收集整理的LeetCode 1200. 最小绝对差的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。