1. 題目

給你個(gè)整數(shù)數(shù)組 arr，其中每個(gè)元素都 不相同。

請(qǐng)你找到所有具有最小絕對(duì)差的元素對(duì)，并且按升序的順序返回。

示例 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

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-absolute-difference
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。