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 <= 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;
}
相关推荐
计算机小白一个4 小时前
蓝桥杯 Java B 组之设计 LRU 缓存
java·算法·蓝桥杯
万事可爱^4 小时前
HDBSCAN:密度自适应的层次聚类算法解析与实践
算法·机器学习·数据挖掘·聚类·hdbscan
李白同学5 小时前
【C语言】结构体内存对齐问题
c语言·开发语言
楼台的春风6 小时前
【MCU驱动开发概述】
c语言·驱动开发·单片机·嵌入式硬件·mcu·自动驾驶·嵌入式
大数据追光猿6 小时前
Python应用算法之贪心算法理解和实践
大数据·开发语言·人工智能·python·深度学习·算法·贪心算法
Dream it possible!7 小时前
LeetCode 热题 100_在排序数组中查找元素的第一个和最后一个位置(65_34_中等_C++)(二分查找)(一次二分查找+挨个搜索;两次二分查找)
c++·算法·leetcode
夏末秋也凉7 小时前
力扣-回溯-46 全排列
数据结构·算法·leetcode
南宫生7 小时前
力扣每日一题【算法学习day.132】
java·学习·算法·leetcode
柠石榴7 小时前
【练习】【回溯No.1】力扣 77. 组合
c++·算法·leetcode·回溯
Leuanghing7 小时前
【Leetcode】11. 盛最多水的容器
python·算法·leetcode