【力扣题解】1984. 学生分数的最小差值

最新推荐文章于 2024-08-03 23:57:26 发布

杰梦舒

最新推荐文章于 2024-08-03 23:57:26 发布

阅读量127

点赞数

分类专栏：力扣题解文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_59916649/article/details/125140102

版权

力扣题解专栏收录该内容

51 篇文章 1 订阅

订阅专栏

😊博主目前也在学习，有错误欢迎指正😊
🌈保持热爱奔赴星海🌈

文章目录

一、题目

1、题目描述

给你一个下标从 0 开始的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。

从数组中选出任意 k 名学生的分数，使这 k 个分数间最高分和最低分的差值达到最小化。

返回可能的最小差值。

2、基础框架

Java版本框架代码如下：

class Solution {
    public int minimumDifference(int[] nums, int k) {
       
    }
}

3、原题链接

1984. 学生分数的最小差值

二、解题报告

1、思路分析

(1)先对nums数组进行排序，定义一个大小为k的滑动窗口，计算最大值和最小值差值，移动窗口，每次移动窗口后计算差值，取每次计算的最小值。

2、代码详解

class Solution {
    public int minimumDifference(int[] nums, int k) {
        Arrays.sort(nums);
        int left = 0;      
        int right = k - 1;
        int res = Integer.MAX_VALUE;
        while(right < nums.length) {
                res = Math.min(nums[right] - nums[left],res);
                left++;
                right++;   
        }
        return res;
    }
}