当前位置:网站首页>LeetCode 1200. 最小绝对差
LeetCode 1200. 最小绝对差
2022-07-06 06:02:00 【Sasakihaise_】
【分析】排序后判断即可。
List和Set清空可以用clear或者直接重新new一个,二者效率相差无异。
但是需要注意定义一个较大值的时候最好用(int)1e9这种,不要用1<<30。
class Solution {
public List<List<Integer>> minimumAbsDifference(int[] arr) {
Arrays.sort(arr);
List<List<Integer>> ans = new ArrayList();
int min = (int)1e7;
for (var i = 1; i < arr.length; i++) {
int t = arr[i] - arr[i - 1];
if (t < min) {
min = t;
ans.clear();
}
if (t == min) {
ArrayList<Integer> pair = new ArrayList();
pair.add(arr[i - 1]);
pair.add(arr[i]);
ans.add(pair);
}
}
return ans;
}
}
边栏推荐
猜你喜欢
Web service connector: Servlet
【C语言】字符串左旋
H3C V7版本交换机配置IRF
MIT6.s081-2020 Lab2 System Calls
LeetCode 729. 我的日程安排表 I
【API接口工具】postman-界面使用介绍
Analysis report on development trends and investment planning of China's methanol industry from 2022 to 2028
Wib3.0 leapfrogging, in leapfrogging (ง • ̀_•́) ง
The usage and difference between strlen and sizeof
C language bubble sort
随机推荐
假设检验学习笔记
The ECU of 21 Audi q5l 45tfsi brushes is upgraded to master special adjustment, and the horsepower is safely and stably increased to 305 horsepower
A complete collection of necessary learning websites for office programmers
My 2021
Baidu online AI competition - image processing challenge: the 8th program of handwriting erasure
Buuctf-[bjdctf2020]zjctf, but so (xiaoyute detailed explanation)
Web服务连接器:Servlet
【Postman】Collections-运行配置之导入数据文件
LeetCode 732. 我的日程安排表 III
GTSAM中李群的运用
Overview of three core areas of Mathematics: geometry
Analysis report on development trends and investment planning of China's methanol industry from 2022 to 2028
[ram IP] introduction and experiment of ram IP core
C language learning notes (mind map)
Market development prospect and investment risk assessment report of China's humidity sensor industry from 2022 to 2028
Eigen sparse matrix operation
Accélération de la lecture vidéo de l'entreprise
Application of Lie group in gtsam
Implementation of linked list in address book management system
The usage and difference between strlen and sizeof