当前位置:网站首页>【1200. 最小绝对差】
【1200. 最小绝对差】
2022-07-04 19:36: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
边栏推荐
猜你喜欢
Fleet tutorial 08 introduction to AppBar toolbar Basics (tutorial includes source code)
NLP、视觉、芯片...AI重点方向发展几何?青源会展望报告发布[附下载]
电脑怎么保存网页到桌面上使用
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
Win11怎么搜索无线显示器?Win11查找无线显示器设备的方法
LeetCode+ 81 - 85 单调栈专题
黄金k线图中的三角形有几种?
二叉树的四种遍历方式以及中序后序、前序中序、前序后序、层序创建二叉树【专为力扣刷题而打造】
电脑页面不能全屏怎么办?Win11页面不能全屏的解决方法
node强缓存和协商缓存实战示例
随机推荐
What ppt writing skills does the classic "pyramid principle" teach us?
Flet教程之 04 FilledTonalButton基础入门(教程含源码)
hash 表的概念及应用
GVM use
太方便了,钉钉上就可完成代码发布审批啦!
测试员的算法面试题-找众数
Integretee integrates into Moonriver through xcm, bringing enterprise class privacy solutions to its ecosystem
Ten years' experience of byte test engineer directly hits the pain point of UI automation test
【解决方案】PaddlePaddle 2.x调用静态图模式
[ismb2022 tutorial] the picture shows the precision medicine of learning. Marinka zitnik, Harvard University, keynote speaker, with 87 ppt
LeetCode 7. 整数反转
Go notes (3) usage of go language FMT package
Four traversal methods of binary tree, as well as the creation of binary tree from middle order to post order, pre order to middle order, pre order to post order, and sequence [specially created for t
九齐NY8B062D MCU规格书/datasheet
#夏日挑战赛#带你玩转HarmonyOS多端钢琴演奏
易周金融 | Q1保险行业活跃人数8688.67万人 19家支付机构牌照被注销
卷积神经网络在深度学习中新发展的5篇论文推荐
jekins初始化密码没有或找不到
企业数字化转型最佳实践案例:基于云的数字化平台系统安全措施简介与参考
扩展你的KUBECTL功能