leetcode1984题

时间:2025-04-08 08:44:47

解题思路
先排序,在有序数组中,就可以很容易的判断k个学生中最小差值,这是我们需要一个MIN


#define MIN(a,b) ((a)<(b)?(a):(b))
int cmp(const void*a,const void* b)
{
    return *(int*)a-*(int*)b;

}
int minimumDifference(int* nums, int numsSize, int k){
    //先排除一个数
    if(numsSize==1)
    return 0;
    qsort(nums,numsSize,sizeof(int),cmp);//先排序
    int ans=INT_MAX;//设置一个最大值
    for(int i=0;i+k-1<numsSize;++i)//滑动窗口,左边界设置为0,有边界设置为i+k-1
    {
        ans=MIN(ans,nums[i+k-1]-nums[i]);
    }
    return ans;

}