学生分数的最小差值

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第9天，点击查看活动详情

题目描述

给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。
从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。
返回可能的 最小差值 。
来源：力扣（LeetCode）

• 示例 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

思路分析

根据题意可知，题目给出一个正整数数组nums和一个正整数k；从数组nums中选出k个数值，计算出最大值和最小值的差（可能会有好多组合，所以还需要找出最小的一个）。
假设一个最小值min = 10000；先给数组进行从小到大的排序，两个数值接近得出的差才是最小的，所以排序是很有必要的。再循环数组，每次取第一个和第k个相减，得出的差和最小值min相比,再赋值min，直至循环，得出的min就是最小的差。

AC代码

function solution(nums, k) {
    let min = 100000;
    nums.sort((a, b) => a - b);
    for(let i=0; i<nums.length; i++) {
       for( let j=0;j<nums.length -i; j++) {
           if(nums[j] > nums[j+1]) {
               let temp = nums[j];
               nums[j] = nums[j+1];
               nums[j+1] = nums[j];
           }
       }
    }
    for(let i = 0; i <= nums.length - k; i ++) {
        for(let j = i + k - 1; j < nums.length; j++) {
            min = nums[j] - nums[i] < min ? nums[j] - nums[i] : min
        }
    }
    console.log(min)
    return min;
}
let nums = [1,4,7,9], k = 2;
solution(nums, k);