1491. 去掉最低工资和最高工资后的工资平均值（简单）- LeetCode

不学无术的小镇做题家

于 2020-07-24 12:26:34 发布

阅读量268

点赞数

分类专栏： LeetCode 文章标签： leetcode python 算法

本文链接：https://blog.youkuaiyun.com/Karty9/article/details/107558399

版权

LeetCode 专栏收录该内容

52 篇文章

订阅专栏

这是一道LeetCode上的算法题，题目要求去掉一组工资中的最低和最高工资后计算平均值。本文提供了两种解法，一种是直接根据题意模拟，复杂度为O(n)，不使用额外空间；另一种使用了API，可能涉及不同的编程技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

在这里插入图片描述

自己解法

直接按题目思路模拟，没有使用API。时间复杂度 $O (n)$ ，空间复杂度 $O (1)$ 。

class Solution:
    def average(self, salary: List[int]) -> float:
        minIndex,maxIndex = 0,0
        L = len(salary)
        for i in range(1,L):
            if salary[i] < salary[minIndex]:
                minIndex = i
            if salary[i] > salary[maxIndex]:
                maxIndex = i
        sumSalary = 0
        for i,val in enumerate(salary):
            if i == minIndex or i == maxIndex:
                continue
            else:
                sumSalary += val
        return sumSalary / (L - 2)

在这里插入图片描述
使用API的版本：

class Solution:
    def average(self, salary: List[int]) -> float:
        maxVal,minVal = max(salary),min(salary)
        salary.remove(maxVal)
        salary.remove(minVal)
        return sum(salary) / len(salary)

在这里插入图片描述