当前位置 : 主页 > 编程语言 > 其它开发 >

力扣今日题-1200. 最小绝对差

来源:互联网 收集:自由互联 发布时间:2022-07-05
1200. 最小绝对差 难度:简单:happy: 思路:题目不是让求最小绝对值差吗?我们可以先按照升序进行排序,然后让下标从第二个值开始,依次去减前一个元素。并用一个值 min 保存他们两个
1200. 最小绝对差

难度:简单:happy:

思路:题目不是让求最小绝对值差吗?我们可以先按照升序进行排序,然后让下标从第二个值开始,依次去减前一个元素。并用一个值min保存他们两个的差值,同时让它于我们之前设置的一个元素min_value(永远保存最小值)进行比较,如果min=min_value,添加进结果集res。若碰到了跟小的差值min<min_value,那就把之间的结果集清空res.clear(),并再次将min赋值给min_value,同时,重新添加元素。然后输出结果集res

class Solution {
    public List<List<Integer>> minimumAbsDifference(int[] arr) {
        //先按照升序进行排序
        Arrays.sort(arr);
        //创建结果集
        List<List<Integer>> res = new ArrayList<>();
        //n用来保存arr的长度
        int n = arr.length;
        //min_value用来保存最小值
        int min_value = Integer.MAX_VALUE;
        //遍历
        for(int i = 1 ;i < n; i++){
            //计算差值,并保存给diff
            int min = arr[i]-arr[i-1];
            if(min <= min_value){
                if(min < min_value){
                    //调用list的clear方法,释放List集合
                    res.clear();
                    //把最小值赋值给min_value
                    min_value = min;
                }
                //说明都是最小差值,差值都一样类似案例一的情况
                res.add(List.of(arr[i-1],arr[i]));
            }
        }
        return res;

    }
}

参考代码:2022/7/4

上一篇:Java StringBuilder
下一篇:没有了
网友评论