当前位置:网站首页>【日常训练】1200. 最小绝对差
【日常训练】1200. 最小绝对差
2022-07-05 08:36:00 【Puppet__】
题目
给你个整数数组 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
代码
package dayLeetCode;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class dayleetcode1200 {
public List<List<Integer>> minimumAbsDifference(int[] arr) {
Arrays.sort(arr);
List<List<Integer>> ansList = new ArrayList<>();
int maxCnt = Integer.MAX_VALUE;
for (int i = 0; i < arr.length - 1; i++){
int tmp = arr[i + 1] - arr[i];
maxCnt = Math.min(tmp, maxCnt);
}
for (int i = 0; i < arr.length - 1; i++){
int tmp = arr[i + 1] - arr[i];
if (tmp == maxCnt){
List<Integer> tmpList = new ArrayList<>();
tmpList.add(arr[i]);
tmpList.add(arr[i + 1]);
ansList.add(tmpList);
}
}
return ansList;
}
public static void main(String[] args) {
dayleetcode1200 obj = new dayleetcode1200();
System.out.println(obj.minimumAbsDifference(new int[]{
4, 2, 1, 3}));
}
}
边栏推荐
- Low code platform | apaas platform construction analysis
- Example 007: copy data from one list to another list.
- NTC thermistor application - temperature measurement
- Simple design description of MIC circuit of ECM mobile phone
- [noi simulation] juice tree (tree DP)
- 每日一题——替换空格
- 实例008:九九乘法表
- What are the test items of power battery ul2580
- Run菜单解析
- 猜谜语啦(11)
猜你喜欢
Brief discussion on Buck buck circuit
猜谜语啦(5)
实例003:完全平方数 一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
Numpy 小坑:维度 (n, 1) 和 维度 (n, ) 数组相加运算后维度变为 (n, n)
[three tier architecture and JDBC summary]
STM32 single chip microcomputer - bit band operation
Example 004: for the day of the day, enter a day of a month of a year to judge the day of the year?
Stm32--- systick timer
Classification of plastic surgery: short in long long long
Example 001: the number combination has four numbers: 1, 2, 3, 4. How many three digits can be formed that are different from each other and have no duplicate numbers? How many are each?
随机推荐
STM32---IIC
Charge pump boost principle - this article will give you a simple understanding
[paper reading] the latest transfer ability in deep learning: a survey in 2022
MATLAB skills (28) Fuzzy Comprehensive Evaluation
Some pitfalls of win10 network sharing
【三层架构】
Explore the authentication mechanism of StarUML
STM32 lights up the 1.8-inch screen under Arduino IDE
MySQL MHA high availability cluster
Classification of plastic surgery: short in long long long
猜谜语啦(5)
Apaas platform of TOP10 abroad
C language data type replacement
2020-05-21
STM32 --- serial port communication
Is the security account given by Yixue school safe? Where can I open an account
287. 寻找重复数-快慢指针
PIP installation
Sword finger offer 09 Implementing queues with two stacks
Esp8266 interrupt configuration