LeetCode 每日一题 最小元素和最大元素的最小平均值

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

你有一个初始为空的浮点数数组 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 <= numsi <= 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;
}
相关推荐
电科_银尘7 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴11 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David11 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
戊本菌12 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
LK_0714 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi14 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK14 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
文丑颜不良啊15 小时前
LeetCode3341~3360题目解析
java·leetcode
上海潭龙东海科技有限公司15 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
嵌入式 Linux手记16 小时前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式