LeetCode刷题（184）～最小绝对差

题目描述

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

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

示例 1：

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

  

 

  
1
  
2
 

示例 2：

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

  

 

  
1
  
2
 

示例 3：

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

  

 

  
1
  
2
 

提示：

• 2 <= arr.length <= 10^5
• -10^6 <= arr[i] <= 10^6

解答 By 海轰

提交代码

vector<vector<int>> minimumAbsDifference(vector<int>& arr) { vector<vector<int> > ans; sort(arr.begin(),arr.end()); int a=INT_MAX; for(int i=0;i<arr.size()-1;++i){ int temp=arr[i+1]-arr[i]; if(temp<a){ ans.clear(); ans.push_back({arr[i],arr[i+1]}); a=temp; } else if(temp==a){ ans.push_back({arr[i],arr[i+1]}); } else{ continue; } } return ans; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
 

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-absolute-difference

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/108939845