0
点赞
收藏
分享

微信扫一扫

力扣 1984. 学生分数的最小差值

瑾谋 2022-02-11 阅读 36

题目:

分析:

我们可以先让这个数组有序,要使得最小,则在有序状态下这几个人必须是相邻的,根据k的大小取相邻数量的差值来进行比较

代码:

class Solution {
    public int minimumDifference(int[] nums, int k) {
        if(k==1){
            return 0;
        }
        Arrays.sort(nums);
        int min=nums[nums.length-1]-nums[0];
        for(int i=0;i+k-1<nums.length;i++){
            if(nums[i+k-1]-nums[i]<min)
            {
                min=nums[i+k-1]-nums[i];
            }
        }
        return min;
    }
}
举报

相关推荐

0 条评论