当前位置:网站首页>leetcode-1200:最小绝对差
leetcode-1200:最小绝对差
2022-07-05 05:46:00 【菊头蝙蝠】
leetcode-1200:最小绝对差
题目
给你个整数数组 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]]
解题
方法一:排序+一次遍历
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;
}
};
边栏推荐
- 用STM32点个灯
- Over fitting and regularization
- A misunderstanding about the console window
- Educational codeforces round 109 (rated for Div. 2) C. robot collisions D. armchairs
- Wazuh开源主机安全解决方案的简介与使用体验
- One question per day 2047 Number of valid words in the sentence
- kubeadm系列-00-overview
- Reader writer model
- 全国中职网络安全B模块之国赛题远程代码执行渗透测试 //PHPstudy的后门漏洞分析
- A problem and solution of recording QT memory leakage
猜你喜欢
Using HashMap to realize simple cache
Time of process
[article de jailhouse] jailhouse hypervisor
Full Permutation Code (recursive writing)
Little known skills of Task Manager
Sword finger offer 04 Search in two-dimensional array
Sword finger offer 35 Replication of complex linked list
R language [import and export of dataset]
Dynamic planning solution ideas and summary (30000 words)
Wazuh开源主机安全解决方案的简介与使用体验
随机推荐
剑指 Offer 05. 替换空格
R language [import and export of dataset]
智慧工地“水电能耗在线监测系统”
常见的最优化方法
卷积神经网络简介
Wazuh開源主機安全解决方案的簡介與使用體驗
剑指 Offer 58 - II. 左旋转字符串
Animation scoring data analysis and visualization and it industry recruitment data analysis and visualization
Daily question - longest substring without repeated characters
Annotation and reflection
CF1637E Best Pair
2022 pole technology communication arm virtual hardware accelerates the development of Internet of things software
Sword finger offer 35 Replication of complex linked list
动漫评分数据分析与可视化 与 IT行业招聘数据分析与可视化
Warning using room database: schema export directory is not provided to the annotation processor so we cannot export
Web APIs DOM node
【Jailhouse 文章】Jailhouse Hypervisor
Sword finger offer 05 Replace spaces
Chapter 6 data flow modeling - after class exercises
kubeadm系列-01-preflight究竟有多少check