当前位置:网站首页>Leetcode-1200: minimum absolute difference
Leetcode-1200: minimum absolute difference
2022-07-05 06:09:00 【Chrysanthemum headed bat】
leetcode-1200: Minimum absolute difference
subject
Here's an array of integers arr, Each of these elements is inequality .
Please find all the elements with the least absolute difference , And return in ascending order .
Example 1:
Input :arr = [4,2,1,3]
Output :[[1,2],[2,3],[3,4]]
Example 2:
Input :arr = [1,3,6,10,15]
Output :[[1,3]]
Example 3:
Input :arr = [3,8,-10,23,19,-4,-14,27]
Output :[[-14,-10],[19,23],[23,27]]
Problem solving
Method 1 : Sort + One traverse
class Solution {
public:
vector<vector<int>> minimumAbsDifference(vector<int>& arr) {
sort(arr.begin(),arr.end());
vector<vector<int>> res;
int minDistance=INT_MAX;
for(int i=1;i<arr.size();i++){
int distance=arr[i]-arr[i-1];
if(distance<minDistance){
minDistance=distance;
res.clear();
res.push_back({
arr[i-1],arr[i]});
}
else if(distance==minDistance){
res.push_back({
arr[i-1],arr[i]});
}
}
return res;
}
};
边栏推荐
- liunx启动redis
- How to adjust bugs in general projects ----- take you through the whole process by hand
- R language [import and export of dataset]
- 2022 极术通讯-Arm 虚拟硬件加速物联网软件开发
- R语言【数据集的导入导出】
- 1041 Be Unique
- wordpress切换页面,域名变回了IP地址
- leetcode-6109:知道秘密的人数
- “磐云杯”中职网络安全技能大赛A模块新题
- A reason that is easy to be ignored when the printer is offline
猜你喜欢
Spark中groupByKey() 和 reduceByKey() 和combineByKey()
全排列的代码 (递归写法)
liunx启动redis
Some common problems in the assessment of network engineers: WLAN, BGP, switch
Introduction and experience of wazuh open source host security solution
RGB LED infinite mirror controlled by Arduino
Matrixdb V4.5.0 was launched with a new mars2 storage engine!
Navicat连接Oracle数据库报错ORA-28547或ORA-03135
Solution to game 10 of the personal field
In this indifferent world, light crying
随机推荐
Some common problems in the assessment of network engineers: WLAN, BGP, switch
CCPC Weihai 2021m eight hundred and ten thousand nine hundred and seventy-five
Is it impossible for lamda to wake up?
Common optimization methods
多屏电脑截屏会把多屏连着截下来,而不是只截当前屏
Daily question 1984 Minimum difference in student scores
RGB LED infinite mirror controlled by Arduino
leetcode-9:回文数
QT判断界面当前点击的按钮和当前鼠标坐标
Daily question 2013 Detect square
Matrixdb V4.5.0 was launched with a new mars2 storage engine!
2022年贵州省职业院校技能大赛中职组网络安全赛项规程
1996. number of weak characters in the game
【Rust 笔记】13-迭代器(下)
Bit mask of bit operation
CPU内核和逻辑处理器的区别
The difference between CPU core and logical processor
Introduction and experience of wazuh open source host security solution
SQLMAP使用教程(二)实战技巧一
Implement an iterative stack