Leetcode 1984. Différence minimale entre les notes des élèves (Oui, résolu)

Pour toi Indice de 0 C'est parti. Un tableau entier de nums ,Parmi eux nums[i] Indique le paragraphe i Les notes des élèves.Je vais te donner un autre entier k .

Choisissez n'importe quel tableau k Les notes des élèves,Pour que k Entre les fractions Le score le plus élevé Et Score minimum De Différence Atteindre Minimiser .

Retour possible Différence minimale .

Exemple 1：

Entrée：nums = [90], k = 1
Produits：0
Explication：Élection 1 Les notes des élèves,Seulement 1 Une façon de：
- [90] La différence entre les notes les plus élevées et les plus basses est 90 - 90 = 0
La différence minimale possible est 0

Exemple 2：

Entrée：nums = [9,4,1,7], k = 2
Produits：2
Explication：Élection 2 Les notes des élèves,Oui. 6 Une façon de：
- [9,4,1,7] La différence entre les notes les plus élevées et les plus basses est 9 - 4 = 5
- [9,4,1,7] La différence entre les notes les plus élevées et les plus basses est 9 - 1 = 8
- [9,4,1,7] La différence entre les notes les plus élevées et les plus basses est 9 - 7 = 2
- [9,4,1,7] La différence entre les notes les plus élevées et les plus basses est 4 - 1 = 3
- [9,4,1,7] La différence entre les notes les plus élevées et les plus basses est 7 - 4 = 3
- [9,4,1,7] La différence entre les notes les plus élevées et les plus basses est 7 - 1 = 6
La différence minimale possible est 2

Conseils：

1 <= k <= nums.length <= 1000
0 <= nums[i] <= 105

Principales idées：Trier d'abord, Puis prenez chaque minimum

Code：

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