当前位置:网站首页>【1200. 最小絕對差】
【1200. 最小絕對差】
2022-07-04 20:56:00 【千北@】
來源:力扣(LeetCode)
描述:
給你個整數數組 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 <= 105
- -106 <= arr[i] <= 106
方法:排序 + 一次遍曆
思路與算法
代碼:
class Solution {
public:
vector<vector<int>> minimumAbsDifference(vector<int>& arr) {
int n = arr.size();
sort(arr.begin(), arr.end());
int best = INT_MAX;
vector<vector<int>> ans;
for (int i = 0; i < n - 1; ++i) {
if (int delta = arr[i + 1] - arr[i]; delta < best) {
best = delta;
ans = {
{
arr[i], arr[i + 1]}};
}
else if (delta == best) {
ans.emplace_back(initializer_list<int>{
arr[i], arr[i + 1]});
}
}
return ans;
}
};
執行用時:52 ms, 在所有 C++ 提交中擊敗了98.35%的用戶
內存消耗:31.3 MB, 在所有 C++ 提交中擊敗了86.32%的用戶
author:LeetCode-Solution
边栏推荐
- Jiuqi ny8b062d MCU specification /datasheet
- Hash quiz game system development how to develop hash quiz game system development (multiple cases)
- Automatic generation of interface automatic test cases by actual operation
- 电脑页面不能全屏怎么办?Win11页面不能全屏的解决方法
- 看腾讯大老如何做接口自动化测试
- LeetCode 7. Integer inversion
- 黄金k线图中的三角形有几种?
- FS8B711S14电动红酒开瓶器单片机IC方案开发专用集成IC
- How does win11 search for wireless displays? Win11 method of finding wireless display device
- Automatic insertion of captions in word
猜你喜欢
RFID仓库管理系统解决方案有哪些功能模块
FS8B711S14电动红酒开瓶器单片机IC方案开发专用集成IC
AP8022开关电源小家电ACDC芯片离线式开关电源IC
Form组件常用校验规则-1(持续更新中~)
FS4061A升压8.4V充电IC芯片和FS4061B升压12.6V充电IC芯片规格书datasheet
Managed service network: application architecture evolution in the cloud native Era
Common verification rules of form components -1 (continuously updating ~)
idea恢复默认快捷键
分析伦敦银走势图的技巧
MySQL --- 数据库查询 - 聚合函数的使用、聚合查询、分组查询
随机推荐
In the face of the same complex test task, why can the elder sort out the solution quickly? Ali's ten-year test engineers showed their skills
See how Tencent does interface automation testing
Hash哈希竞猜游戏系统开发如何开发丨哈希竞猜游戏系统开发(多套案例)
AP8022开关电源小家电ACDC芯片离线式开关电源IC
Summary of the mistakes in the use of qpainter in QT gobang man-machine game
易周金融 | Q1保险行业活跃人数8688.67万人 19家支付机构牌照被注销
uniapp 富文本编辑器使用
Flet tutorial 07 basic introduction to popupmenubutton (tutorial includes source code)
tcp为啥是三次握手和四次挥手
How to adapt your games to different sizes of mobile screen
Go notes (3) usage of go language FMT package
Stack: how to realize the judgment of valid brackets?
Aiming at the "amnesia" of deep learning, scientists proposed that based on similarity weighted interleaved learning, they can board PNAS
Après l'insertion de l'image dans le mot, il y a une ligne vide au - dessus de l'image, et la disposition est désordonnée après la suppression
NetCore3.1 Json web token 中间件
What if the win11 shared file cannot be opened? The solution of win11 shared file cannot be opened
剑指 Offer II 80-100(持续更新)
word中使用自动插入题注功能
Function analysis and source code of hash guessing game system development
【ISMB2022教程】图表示学习的精准医疗,哈佛大学Marinka Zitnik主讲,附87页ppt