当前位置:网站首页>[daily training] 1200 Minimum absolute difference
[daily training] 1200 Minimum absolute difference
2022-07-05 08:37:00 【Puppet__】
subject
Here's an array of integers arr, Each of these elements is inequality .
Please find all the elements with the least absolute difference , And return in ascending order .
Example 1:
Input :arr = [4,2,1,3]
Output :[[1,2],[2,3],[3,4]]
Example 2:
Input :arr = [1,3,6,10,15]
Output :[[1,3]]
Example 3:
Input :arr = [3,8,-10,23,19,-4,-14,27]
Output :[[-14,-10],[19,23],[23,27]]
Tips :
2 <= arr.length <= 105
-106 <= arr[i] <= 106
Code
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}));
}
}
边栏推荐
- 图解八道经典指针笔试题
- STM32 lights up the 1.8-inch screen under Arduino IDE
- Example 006: Fibonacci series
- 287. 寻找重复数-快慢指针
- 猜谜语啦(7)
- Briefly talk about the identification protocol of mobile port -bc1.2
- Installation and use of libjpeg and ligpng
- Business modeling | process of software model
- DCDC circuit - function of bootstrap capacitor
- STM32---IIC
猜你喜欢
DCDC circuit - function of bootstrap capacitor
Business modeling of software model | vision
Business modeling of software model | overview
[noi simulation] juice tree (tree DP)
实例006:斐波那契数列
Example 007: copy data from one list to another list.
STM32 single chip microcomputer -- volatile keyword
Guess riddles (7)
[nas1] (2021cvpr) attentivenas: improving neural architecture search via attentive sampling (unfinished)
Classification of plastic surgery: short in long long long
随机推荐
【三层架构及JDBC总结】
leetcode - 445. Add two numbers II
Lori remote control commissioning record
Stm32--- systick timer
猜谜语啦(6)
Shell script realizes the reading of serial port and the parsing of message
Esphone retrofits old fans
Guess riddles (2)
How apaas is applied in different organizational structures
Weidongshan Internet of things learning lesson 1
Stm32--- systick timer
【日常训练】1200. 最小绝对差
【三层架构】
Void* C is a carrier for realizing polymorphism
Low code platform | apaas platform construction analysis
Example 006: Fibonacci series
图解八道经典指针笔试题
STM32 single chip microcomputer -- volatile keyword
Xrosstools tool installation for X-Series
Example 005: three numbers sorting input three integers x, y, Z, please output these three numbers from small to large.