题目:
分析:
我们可以先让这个数组有序,要使得最小,则在有序状态下这几个人必须是相邻的,根据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;
}
}