最小元素和最大元素的最小平均值
你有一个初始为空的浮点数数组 averages。另给你一个包含 n 个整数的数组 nums，其中 n 为偶数。
你需要重复以下步骤 n / 2 次：
从 nums 中移除 最小 的元素 minElement 和 最大 的元素 maxElement。
将 (minElement + maxElement) / 2 加入到 averages 中。
返回 averages 中的 最小 元素。
示例 1：
输入： nums = [7,8,3,4,15,13,4,1]
输出： 5.5
示例 2：
输入： nums = [1,9,8,3,10,5]
输出： 5.5
输入： nums = [1,2,3,7,8,9]
输出： 5.0
提示：
2 <= n == nums.length <= 50
n 为偶数。
1 <= nums[i] <= 50
题解
根据题目要求，我们需要不断找到数组中的最大与最小值然后将其移除，找到和最小的一组最大最小值，返回其*0.5
那么很容易想到先将数组 nums 进行排序，然后依次选取两边的数据为一组，记录最小的组
然后将最小值*0.5就是需要的答案
这里最后再做*0.5运算可以减少浮点运算的次数，从而提高效率
代码如下↓
c
int cmp(const void* a,const void* b)
{
return *(int*)a - *(int*)b;
}
double minimumAverage(int* nums, int numsSize) {
qsort(nums,numsSize,sizeof(int),cmp);
int l=0,r=numsSize-1;
double min=999999;
while(l<r)
{
if(nums[l]+nums[r]<min)
{
min=nums[l]+nums[r];
}
l++;
r--;
}
min/=2;
return min;
}