当前位置:网站首页>LeetCode 1200. Minimum absolute difference
LeetCode 1200. Minimum absolute difference
2022-07-06 06:23:00 【Sasakihaise_】
1200. Minimum absolute difference
【 analysis 】 Judge after sorting .
List and Set Empty available clear Or just re new One , The efficiency of the two is the same .
However, it should be noted that when defining a large value, it is best to use (int)1e9 such , Do not use 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;
}
}
边栏推荐
- 数据库隔离级别
- Cannot create PoolableConnectionFactory (Could not create connection to database server. 错误
- Leaflet map
- Digital triangle model acwing 1015 Picking flowers
- 模拟卷Leetcode【普通】1218. 最长定差子序列
- 基于JEECG-BOOT的list页面的地址栏参数传递
- Redis 核心技术与实战之 基本架构:一个键值数据库包含什么?
- Basic knowledge of error
- How to extract login cookies when JMeter performs interface testing
- Simulation volume leetcode [general] 1061 Arrange the smallest equivalent strings in dictionary order
猜你喜欢
G - Supermarket
二维码的前世今生 与 六大测试点梳理
记一个基于JEECG-BOOT的比较复杂的增删改功能的实现
Full link voltage measurement: building three models
Manage configuration using Nacos
JDBC Requset 对应内容及功能介绍
win10无法操作(删除、剪切)文件
[postman] collections configuration running process
Technology sharing | common interface protocol analysis
在JEECG-boot代码生成的基础上修改list页面(结合自定义的组件)
随机推荐
联合索引的左匹配原则
Cannot create poolableconnectionfactory (could not create connection to database server. error
Testing of web interface elements
Idea new UI usage
E - 食物链
LeetCode 1200. 最小绝对差
10m25dcf484c8g (FPGA) amy-6m-0002 BGA GPS module
selenium源码通读·9 |DesiredCapabilities类分析
黑猫带你学UFS协议第8篇:UFS初始化详解(Boot Operation)
Data type of MySQL
Simulation volume leetcode [general] 1447 Simplest fraction
全链路压测:构建三大模型
模拟卷Leetcode【普通】1314. 矩阵区域和
JDBC requset corresponding content and function introduction
Database - current read and snapshot read
模拟卷Leetcode【普通】1414. 和为 K 的最少斐波那契数字数目
JWT-JSON WEB TOKEN
【Postman】测试(Tests)脚本编写和断言详解
在JEECG-boot代码生成的基础上修改list页面(结合自定义的组件)
Selenium source code read through · 9 | desiredcapabilities class analysis