1984.学生分数的最小差值

链接：1984.学生分数的最小差值
难度：Easy
标签：数组、排序、滑动窗口
简介：给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。 返回可能的 最小差值 。

题解 1 - cpp

• 编辑时间：2022-02-11
• 执行用时：12ms
• 内存消耗：13.2MB
• 编程语言：cpp
• 解法介绍：排序后遍历。

class Solution {
   public:
    int minimumDifference(vector<int>& nums, int k) {
        sort(nums.begin(), nums.end());
        int ans = INT_MAX;
        for (int l = 0, r = k - 1; r < nums.size(); l++, r++)
            ans = min(ans, nums[r] - nums[l]);
        return ans;
    }
};