力扣百题-1984 学生分数的最小差值

力扣题目

解题思路

java代码

力扣题目：

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

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

返回可能的 最小差值 。

示例 1：

输入：nums = [90], k = 1
输出：0
解释：选出 1 名学生的分数，仅有 1 种方法：

[90] 最高分和最低分之间的差值是 90 - 90 = 0
可能的最小差值是 0
示例 2：
输入：nums = [9,4,1,7], k = 2
输出：2
解释：选出 2 名学生的分数，有 6 种方法：

[9,4,1,7] 最高分和最低分之间的差值是 9 - 4 = 5
[9,4,1,7] 最高分和最低分之间的差值是 9 - 1 = 8
[9,4,1,7] 最高分和最低分之间的差值是 9 - 7 = 2
[9,4,1,7] 最高分和最低分之间的差值是 4 - 1 = 3
[9,4,1,7] 最高分和最低分之间的差值是 7 - 4 = 3
[9,4,1,7] 最高分和最低分之间的差值是 7 - 1 = 6
可能的最小差值是 2
提示：

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

解题思路：

对于k个数，求最大最小值的差值最小，必定是有序的连续k个数中求解，所以先排序，然后滑动窗口

因为成绩是无序的，所以先用sort对nums进行排序，再对nums进行遍历，每次把nums[i+k-1]-nums[i]的值记录下来，这就是i~i+k的最大值和最小值之差，中间的值不会对结果产生影响，所以我们不用在意，与实现准备好的min进行对比，如果小于min就让min等于它，最后输出min。

（这就是算法中的滑动窗口）

java代码：

public class Main {
    public static void main(String[] args) {
        int[] arr = {1, 2, 5, 6, 7, 8, 10, 2, 6, 3, 9};
        printHelloWorld(arr, 5);
        System.out.println("Hello world!");
    }

    public static void printHelloWorld(int[] arr, int k) {
        // 对数组升序排序
//        for(int i = 0;i < arr.length;i++)
//            for(int j = 0;j < arr.length - 1;j++){
//                if (arr[j] > arr[i]){
//                    int temp = arr[j];
//                    arr[j] = arr[i];
//                    arr[i] = temp;
//                }
//            }
        Arrays.sort(arr);
        int a = 0;
        for (int i = 0; i < arr.length - k + 1; i++) {
            int b = arr[i + k - 1] - arr[i];
            if (b < a){
                a = b;
            }
        }
        System.out.println(a);
    }
}