难度简单92收藏分享切换为英文接收动态反馈
给你一个 下标从 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 <= 10000 <= nums[i] <= 105
通过次数40,800提交次数65,169
class Solution {
public int minimumDifference(int[] nums, int k) {
//解法：排序 + 计算相邻分数差值
if(nums.length==1) return 0;
if(nums.length==2) return Math.abs(nums[0]-nums[1]);
int ans = 100005;
// 冒泡排序
for(int i=1;i<nums.length;i++)
{
int flag = 0;
for(int j=0;j<nums.length-i;j++)
{
if(nums[j]>nums[j+1])
{
int temp = nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;
flag = 1;
}
}
if(flag==0) break;
}
for(int i:nums)
{
System.out.print(i+" ");
}
int t =0;
for(int i=0;i<nums.length&&(i+k-1)<nums.length;i++)
{
t = Math.abs(nums[i]-nums[i+k-1]);
if(t<ans) ans = t;
}
return ans;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69037.html
