Leetcode_1984_学生分数最小值

最新推荐文章于 2025-07-15 11:28:03 发布

原创最新推荐文章于 2025-07-15 11:28:03 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #排序算法

daily_algorithm 专栏收录该内容

230 篇文章

订阅专栏

该博客主要介绍了一个Java方法，用于计算给定整数数组中任意k个元素之间的最小差值。通过先对数组进行排序，然后遍历数组找出所有k长度子数组的差值，最终返回最小差值。这个算法适用于寻找有序数据集中连续子集的最小区间。

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