leetcode：1200. 最小绝对差

最新推荐文章于 2025-05-19 08:58:56 发布

OceanStar的学习笔记

最新推荐文章于 2025-05-19 08:58:56 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签： leetcode 算法

原文链接：https://leetcode-cn.com/problems/minimum-absolute-difference/submissions/

算法与数据结构专栏收录该内容

1135 篇文章

订阅专栏

本文介绍了一种解决LeetCode上寻找数组中最小绝对差值对问题的算法。通过排序数组并遍历，找到最小差值的元素对，优化后的代码使用Arrays.asList替代ArrayList，提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源

LEETCODE

题目描述

在这里插入图片描述

题目解析

先排序
找出最小差值
根据最小差值找到每一对
要注意，最小差值一定是相邻的两个元素~~

class Solution {
    public static  List<List<Integer>> minimumAbsDifference(int[] arr) {
        List<List<Integer>> ans  = new ArrayList<>();
        Arrays.sort(arr);
        int min = Integer.MAX_VALUE;

        for (int i = 1; i < arr.length; i++){
            List<Integer> zz = new ArrayList<>();  // 一定要放在里面
            int temp = arr[i] - arr[i-1];
            if (min > temp){  //  现在的更小
                ans.clear();  // 把之前的清楚掉
                zz.add(arr[i-1]);
                zz.add(arr[i]);
                ans.add(zz);  // 应该是指向地址
                min = temp;
            }else if (min == temp){
                zz.add(arr[i-1]);
                zz.add(arr[i]);
                ans.add(zz);
            }
        }
        return ans;
    }
}

在这里插入图片描述

优化

    public static List<List<Integer>> minimumAbsDifference(int[] arr) {
        List<List<Integer>> ans  = new ArrayList<>();
        Arrays.sort(arr);
        int min = Integer.MAX_VALUE;
        for (int i = 1; i < arr.length; i++){
            int temp = arr[i] - arr[i-1];
            if (min > temp){  //  现在的更小
                ans.clear();  // 把之前的清楚掉
                ans.add(Arrays.asList(arr[i-1] , arr[i]));  // 应该是指向地址
                min = temp;  // 按照升序返回
            }else if (min == temp){
                ans.add(Arrays.asList( arr[i-1], arr[i]));  //asList比add更快
            }
        }
        return ans;
    }

在这里插入图片描述