当前位置:网站首页>【每日一题】1200. 最小绝对差
【每日一题】1200. 最小绝对差
2022-07-05 12:56:00 【王六六的IT日常】
1200. 最小绝对差
简单题
给你个整数数组 arr,其中每个元素都 不相同。
请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。
排序+模拟:
对 arr 进行排序,容易得知差值最小值必然发生在排序数组的相邻元素之间,此时我们可以通过遍历排序数组并使用变量 min 记录当前差值最小值来统计答案。
class Solution {
public List<List<Integer>> minimumAbsDifference(int[] arr) {
Arrays.sort(arr);
List<List<Integer>> ans = new ArrayList<>();
int n = arr.length, min = arr[1] - arr[0];
for (int i = 0; i < n - 1; i++) {
int cur = arr[i + 1] - arr[i];
if (cur < min) {
ans.clear();
min = cur;
}
if (cur == min) {
List<Integer> temp = new ArrayList<>();
temp.add(arr[i]);
temp.add(arr[i + 1]);
ans.add(temp);
}
}
return ans;
}
}
边栏推荐
- SAP UI5 视图里的 OverflowToolbar 控件
- Default parameters of function & multiple methods of function parameters
- What is the difference between Bi software in the domestic market
- 【Nacos云原生】阅读源码第一步,本地启动Nacos
- RHCSA3
- APICloud Studio3 WiFi真机同步和WiFi真机预览使用说明
- 946. 验证栈序列
- Word document injection (tracking word documents) incomplete
- 逆波兰表达式
- Yyds dry goods inventory # solve the real problem of famous enterprises: move the round table
猜你喜欢
Association modeling method in SAP segw transaction code
逆波兰表达式
UnicodeDecodeError: ‘utf-8‘ codec can‘t decode byte 0xe6 in position 76131: invalid continuation byt
Alipay transfer system background or API interface to avoid pitfalls
爱可生SQLe审核工具顺利完成信通院‘SQL质量管理平台分级能力’评测
Simple page request and parsing cases
Get to know linkerd project for the first time
leetcode:221. Maximum square [essence of DP state transition]
《2022年中國銀行業RPA供應商實力矩陣分析》研究報告正式啟動
946. 验证栈序列
随机推荐
Run, open circuit
CF:A. The Third Three Number Problem【关于我是位运算垃圾这个事情】
Rocky基础命令3
MySQL 巨坑:update 更新慎用影响行数做判断!!!
《2022年中国银行业RPA供应商实力矩阵分析》研究报告正式启动
SAP SEGW 事物码里的 ABAP 类型和 EDM 类型映射的一个具体例子
将函数放在模块中
mysql econnreset_Nodejs 套接字报错处理 Error: read ECONNRESET
初识Linkerd项目
Sorry, we can't open xxxxx Docx, because there is a problem with the content (repackaging problem)
JXL notes
UnicodeDecodeError: ‘utf-8‘ codec can‘t decode byte 0xe6 in position 76131: invalid continuation byt
Why is your next computer a computer? Explore different remote operations
时钟周期
SAP UI5 DynamicPage 控件介绍
Concurrent performance test of SAP Spartacus with JMeter
Laravel document reading notes -mews/captcha use (verification code function)
潘多拉 IOT 开发板学习(HAL 库)—— 实验7 窗口看门狗实验(学习笔记)
Simple page request and parsing cases
RHCSA9