3194.最小元素和最大元素的最小平均值
链接:3194.最小元素和最大元素的最小平均值
难度:Easy
标签:数组、双指针、排序
简介:返回 averages 中的 最小 元素。
题解 1 - python
- 编辑时间:2024-10-16
- 执行用时:37ms
- 内存消耗:16.45MB
- 编程语言:python
- 解法介绍:查找score时同时查找大于当前分数的数量
class Solution:
    def minimumAverage(self, nums: List[int]) -> float:
        nums.sort()
        l = 0
        r = len(nums) - 1
        res = inf
        while l < r:
            res = min(res, (nums[l] + nums[r]) / 2)
            l += 1
            r -= 1
        return res