力扣 1984. 学生分数的最小差值

最新推荐文章于 2025-11-24 01:23:29 发布

原创最新推荐文章于 2025-11-24 01:23:29 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #排序算法

该博客介绍了一个算法问题，目标是从给定数组中选取k个元素，使得这些元素之间的最大值和最小值差值最小。解决方案包括对数组进行排序，然后遍历找出k个元素，计算最小差值。算法复杂度分析和优化策略未在摘要中详细说明。

题目来源：https://leetcode-cn.com/problems/minimum-difference-between-highest-and-lowest-of-k-scores/

大致题意：
给一个数组和整数 k，从数组中选出 k 个元素，使这些元素之间的最大值和最小值的差值最小

思路

对数组排序
遍历取出 k 个元素，求出最小差值

public int minimumDifference(int[] nums, int k) {
        Arrays.sort(nums);
        int ans = nums[k - 1] - nums[0];
        int n = nums.length;
        for (int i = k; i < n; i++) {
            ans = Math.min(ans, nums[i] - nums[i - k + 1]);
        }
        return ans;
    }