?力扣原題：

力扣鏈接:1984. 學(xué)生分?jǐn)?shù)的最小差值

?題目簡述：

給你一個 下標(biāo)從 0 開始 的整數(shù)數(shù)組 nums ，其中 nums[i] 表示第 i 名學(xué)生的分?jǐn)?shù)。另給你一個整數(shù) k 。

從數(shù)組中選出任意 k 名學(xué)生的分?jǐn)?shù)，使這 k 個分?jǐn)?shù)間 最高分 和 最低分 的 差值 達(dá)到 最小化 。

返回可能的 最小差值 。

?解題思路：

1.排序；
2.遍歷；
3.over；

?C++代碼：

class Solution { public:int minimumDifference(vector<int>& nums, int k) {sort(nums.begin(),nums.end());// for(auto & i : nums)// {// cout << i << endl;// }int ret = 100000;int n = nums.size();for(int i = 0; i <= n - k; i++){//cout << nums[i + k - 1] << " - " << nums[i] << " = " << (nums[i + k-1] - nums[i])<<endl;ret = (ret < (nums[i + k - 1] - nums[i])) ? (ret) : (nums[i + k - 1] - nums[i]);}return ret;} };

?結(jié)果展示：

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的「 每日一练，快乐水题 」1984. 学生分数的最小差值的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。