题目
练练基础,用个map存储即可
class Solution {
public List<List<Integer>> minimumAbsDifference(int[] arr) {
HashMap<Integer,List<List<Integer>>> map = new HashMap<>();
Arrays.sort(arr);
int min = Integer.MAX_VALUE;
for(int i=1;i<arr.length;i++){
int tmp = arr[i]-arr[i-1];
min = Math.min(min,tmp);
if(map.containsKey(tmp)){
List<Integer> list = new ArrayList<>();
list.add(arr[i-1]);
list.add(arr[i]);
map.get(tmp).add(list);
}else{
List<Integer> list = new ArrayList<>();
List<List<Integer>> list1 = new ArrayList<>();
list.add(arr[i-1]);
list.add(arr[i]);
list1.add(list);
map.put(tmp,list1);
}
}
return map.get(min);
}
}