給你一個 下標(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：
輸入：nums = [90], k = 1
輸出：0
解釋：選出 1 名學(xué)生的分?jǐn)?shù)，僅有 1 種方法：
[90] 最高分和最低分之間的差值是 90 - 90 = 0
可能的最小差值是 0

示例 2：
輸入：nums = [9,4,1,7], k = 2
輸出：2
解釋：選出 2 名學(xué)生的分?jǐn)?shù)，有 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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-difference-between-highest-and-lowest-of-k-scores
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解題思路及方法

要在無序數(shù)組中找到任意k個數(shù)的最大值與最小值的差值，需先將數(shù)組排序，這樣從頭開始遍歷用滑動窗口的方法，窗口末尾值 - 窗口開頭值 = 最大值與最小值的差值，每次滑動窗口時作比較。

class Solution {
    public int minimumDifference(int[] nums, int k) {
        if (k == 1) return 0;
        // 數(shù)組排序
        Arrays.sort(nums);
        if (k == nums.length) return nums[k - 1] - nums[0];

        int res = Integer.MAX_VALUE;
        for (int i = 0; i <= nums.length - k; i++) {
            res = Math.min(res, nums[i + k - 1] - nums[i]);
        }
        
        return res;
    }
}

結(jié)果如下：