当前位置:网站首页>力扣 1200. 最小绝对差
力扣 1200. 最小绝对差
2022-07-05 19:18:00 【冷酷的摸鱼小将】
题目
给你个整数数组 arr,其中每个元素都 不相同。
请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。
示例
输入:arr = [4,2,1,3]
输出:[[1,2],[2,3],[3,4]]
输入:arr = [1,3,6,10,15]
输出:[[1,3]]
输入:arr = [3,8,-10,23,19,-4,-14,27]
输出:[[-14,-10],[19,23],[23,27]]
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/minimum-absolute-difference
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
方法1:模拟
Java实现
class Solution {
public List<List<Integer>> minimumAbsDifference(int[] arr) {
int n = arr.length;
Arrays.sort(arr);
List<List<Integer>> res = new ArrayList<>();
int min = Integer.MAX_VALUE;
for (int i = 0; i < n - 1; i++) {
int cur = Math.abs(arr[i] - arr[i + 1]);
if (cur == min) {
res.add(Arrays.asList(arr[i], arr[i + 1]));
} else if (cur < min) {
min = cur;
res = new ArrayList<>();
res.add(Arrays.asList(arr[i], arr[i + 1]));
}
}
return res;
}
}
边栏推荐
- word如何转换成pdf?word转pdf简单的方法分享!
- Go语言学习教程(十六)
- shell编程基础(第9篇:循环)
- 块编辑器如何选择?印象笔记 Verse、Notion、FlowUs
- The binary string mode is displayed after the value with the field type of longtext in MySQL is exported
- Why can't Bi software do correlation analysis? Take you to analyze
- Cf:b. almost Terry matrix [symmetry + finding rules + structure + I am structural garbage]
- PHP uses ueditor to upload pictures and add watermarks
- Fundamentals of shell programming (Part 8: branch statements -case in)
- Is it safe for China Galaxy Securities to open an account? Securities account opening
猜你喜欢
After the company went bankrupt, the blackstones came
PHP uses ueditor to upload pictures and add watermarks
Hiengine: comparable to the local cloud native memory database engine
2022 the most complete Tencent background automation testing and continuous deployment practice in the whole network [10000 words]
【FAQ】华为帐号服务报错 907135701的常见原因总结和解决方法
Tutoriel de téléchargement et d'installation du progiciel fuzor 2020
IFD-x 微型红外成像仪(模块)关于温度测量和成像精度的关系
公司破产后,黑石们来了
安卓面试宝典,2022Android面试笔试总结
测试外包公司怎么样?
随机推荐
Bitcoinwin (BCW)受邀参加Hanoi Traders Fair 2022
Golang through pointer for Range implements the change of the value of the element in the slice
Common interview questions in Android, 2022 golden nine silver ten Android factory interview questions hit
14、用户、组和权限(14)
MMO project learning 1: preheating
Hiengine: comparable to the local cloud native memory database engine
Go deep into the underlying C source code and explain the core design principles of redis
手机开户选择哪家券商公司比较好哪家平台更安全
MySQL中字段类型为longtext的值导出后显示二进制串方式
【硬核干货】数据分析哪家强?选Pandas还是选SQL
什么是面上项目
redis集群模拟消息队列
使用easyexcel模板导出的两个坑(Map空数据列错乱和不支持嵌套对象)
Vagrant2.2.6 supports virtualbox6.1
acm入门day1
Mathematical modeling of oil pipeline layout MATLAB, mathematical model of oil pipeline layout
2022最新大厂Android面试真题解析,Android开发必会技术
Go语言学习教程(十五)
决策树与随机森林
Explain in detail the functions and underlying implementation logic of the groups sets statement in SQL