LeetCode 第 155 场周赛

一、最小绝对差(LeetCode-5189)

1.1 题目描述

LeetCode 第 155 场周赛_第1张图片

1.2 解题思路

数组排好序,获取最小的差值即可。

1.3 解题代码


public class Solution {

    class Test {
        public List list;
        public Integer num;
    }

    public List> minimumAbsDifference(int[] arr) {
        
        int len = arr.length;
        List testlist = new ArrayList<>();
        List> res = new ArrayList<>();
        //数组排好序
        Arrays.sort(arr);
        int last = arr[0];
        int minRes = Integer.MAX_VALUE;
        for (int i = 1; i < len; i++) {

            List list = new ArrayList<>();
            list.add(last);
            list.add(arr[i]);

            Test test = new Test();
            test.list = list;
            test.num = arr[i] - last;
            //获取最小差值
            minRes = test.num < minRes ? test.num : minRes;
            testlist.add(test);
            last = arr[i];
        }
        //取出等于最小差值的数组
        for (Test test : testlist) {
            if (test.num == minRes) {
                res.add(test.list);
            }
        }
        return res;
    }
}


转载于:https://www.cnblogs.com/fonxian/p/11566933.html

你可能感兴趣的:(数据结构与算法)