网站开发技术的历史,站长工具seo综合查询全面解析,网站开发界面,营销推广的目标最小元素和最大元素的最小平均值 你有一个初始为空的浮点数数组 averages。另给你一个包含 n 个整数的数组 nums#xff0c;其中 n 为偶数。 你需要重复以下步骤 n / 2 次#xff1a; 从 nums 中移除 最小 的元素 minElement 和 最大 的元素 maxElement。 将 (minElement ma…最小元素和最大元素的最小平均值 你有一个初始为空的浮点数数组 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运算可以减少浮点运算的次数从而提高效率 代码如下↓
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 l0,rnumsSize-1;double min999999;while(lr){if(nums[l]nums[r]min){minnums[l]nums[r];}l;r--;}min/2;return min;
}
