最小元素和最大元素的最小平均值

你有一個初始為空的浮點數(shù)數(shù)組 averages。另給你一個包含 n 個整數(shù)的數(shù)組 nums，其中 n 為偶數(shù)。
你需要重復以下步驟 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 為偶數(shù)。
1 <= nums[i] <= 50

題解

根據(jù)題目要求，我們需要不斷找到數(shù)組中的最大與最小值然后將其移除，找到和最小的一組最大最小值，返回其*0.5

那么很容易想到先將數(shù)組 nums 進行排序，然后依次選取兩邊的數(shù)據(jù)為一組，記錄最小的組

然后將最小值*0.5就是需要的答案

這里最后再做*0.5運算可以減少浮點運算的次數(shù)，從而提高效率

代碼如下↓

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;
}