1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
| // @Title: 学生分数的最小差值 (Minimum Difference Between Highest and Lowest of K Scores)
// @Author: 15816537946@163.com
// @Date: 2022-02-11 23:59:44
// @Runtime: 8 ms
// @Memory: 5 MB
func minimumDifference(nums []int, k int) int {
sort.Ints(nums)
ans := math.MaxInt32
for i, num := range nums[:len(nums)-k+1] {
ans = min(ans, nums[i+k-1]-num)
}
return ans
}
func min(a, b int) int {
if a > b {
return b
}
return a
}
|