leetCode —— 1200.最小绝对差
生活随笔
收集整理的這篇文章主要介紹了
leetCode —— 1200.最小绝对差
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
class Solution {public List<List<Integer>> minimumAbsDifference(int[] arr) {//由小到大排序Arrays.sort(arr);int min = arr[1]-arr[0];//注意這個最小值的選取for (int i = 1; i < arr.length; i++) {if (min > arr[i] - arr[i - 1] ){min = arr[i] - arr[i - 1];}}List<List<Integer>> list = new ArrayList<>();//定義返回值中外層的List< List<Integer> >for (int i = 1; i < arr.length; i++) {List<Integer> sublist = new ArrayList<>();//定義返回值中內(nèi)嵌的List<Integer>if (arr[i] - arr[i - 1] == min){sublist.add(arr[i]);sublist.add(arr[i - 1]);Collections.sort(sublist);list.add(sublist);}}return list;}
}
總結(jié)
以上是生活随笔為你收集整理的leetCode —— 1200.最小绝对差的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 匈牙利算法——最大匹配问题详解
- 下一篇: mybatis和spring整合版本对应