开启我的LeetCode刷题日记：1984. 学生分数的最小差值

「这是我参与2022首次更文挑战的第13天，活动详情查看：2022首次更文挑战」

编程世界总是离不了算法

最近在看框架源码时，会有很多算法的实现逻辑，有时候会感到吃力

于是决定蹭着假期，加强算法和数据结构相关的知识

那怎么提升呢？

其实我知道算法这东西没有捷径，多写多练才能提升，于是我开启我的LeetCode刷题之旅

第一阶段目标是：200道，每天1到2篇

为了不乱，本系列文章目录分为三部分：

1. 今日题目：xxx
2. 我的思路
3. 代码实现

今天题目：1984. 学生分数的最小差值

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

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

返回可能的 最小差值 。

 

示例 1：

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

• [90] 最高分和最低分之间的差值是 90 - 90 = 0 可能的最小差值是 0

提示：

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

我的思路

先排序，排序后相邻的元素相等

排序后，左右不等元素差值是最小的

以官方示例举例来说，[9, 4, 1, 7]排序后为[1, 4, 7, 9]，肯定是距离9最小差值的7跟9相邻

代码实现

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var minimumDifference = function (nums, k) {
  if (nums == null || nums.length < k) return 0;
  //先排序，排序后相邻的元素相等
  nums.sort((a, b) => a - b);
  let min = Number.MAX_SAFE_INTEGER;
  for (let i = 0; i <= nums.length - k; i++) {
  //左右不等元素差值是最小的
    min = Math.min(Math.abs(nums[i] - nums[i + k - 1]), min);
  }
  return min;
};

总结

实现方式其实有很多，这里仅供参考~

由于刚开始刷题，也不知道从哪里刷好，如果前辈们有好的建议，希望不吝赐教，感谢🌹