2020年7月23日
题目来源:力扣
解题
1.先进行排序
2.两两比对差值
3.刷新list
4.注意arraylist构建时可以指定空间大小,提速
class Solution {
public List<List<Integer>> minimumAbsDifference(int[] arr) {
List<List<Integer>> list = new ArrayList<>();
// 先进行排序
Arrays.sort(arr);
int len = arr.length, min = Integer.MAX_VALUE;
for(int i=1;i<len;i++){
int val = arr[i]-arr[i-1];
if(val < min){
list.clear();
List<Integer> slist = new ArrayList<>(2);
slist.add(arr[i-1]);
slist.add(arr[i]);
list.add(slist);
min = val;
}
else if(val == min){
List<Integer> slist = new ArrayList<>(2);
slist.add(arr[i-1]);
slist.add(arr[i]);
list.add(slist);
}
}
return list;
}
}
本文地址:https://blog.csdn.net/weixin_41541562/article/details/107541532
如对本文有疑问, 点击进行留言回复!!
selenium + ajax抓取英雄联盟全部英雄的详细信息及多线程保存全部皮肤图片到本地
网友评论