【LeetCode:1491. 去掉最低工资和最高工资后的工资平均值 + 模拟】

硕风和炜

于 2024-05-03 10:17:16 发布

阅读量80

点赞数 6

分类专栏： LeetCode每日一题打卡文章标签： leetcode 算法 java 模拟

本文链接：https://blog.csdn.net/Coder_ljw/article/details/138411022

版权

LeetCode每日一题打卡专栏收录该内容

606 篇文章

订阅专栏

本文介绍了如何解决编程面试中的一个问题，即给定一组员工工资，计算去掉最低和最高工资后剩余员工的平均工资。作者提供了一种使用排序并模拟遍历的方法，并给出了Java代码实现和示例。

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

在这里插入图片描述

🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

🚀 算法题 🚀

在这里插入图片描述

🍔 目录

🚩 题目链接

1491. 去掉最低工资和最高工资后的工资平均值

⛲ 题目描述

给你一个整数数组 salary ，数组里每个数都是唯一的，其中 salary[i] 是第 i 个员工的工资。

请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。

示例 1：

输入：salary = [4000,3000,1000,2000]
输出：2500.00000
解释：最低工资和最高工资分别是 1000 和 4000 。
去掉最低工资和最高工资以后的平均工资是 (2000+3000)/2= 2500
示例 2：

输入：salary = [1000,2000,3000]
输出：2000.00000
解释：最低工资和最高工资分别是 1000 和 3000 。
去掉最低工资和最高工资以后的平均工资是 (2000)/1= 2000
示例 3：

输入：salary = [6000,5000,4000,3000,2000,1000]
输出：3500.00000
示例 4：

输入：salary = [8000,9000,2000,3000,6000,1000]
输出：4750.00000

提示：

3 <= salary.length <= 100
10^3 <= salary[i] <= 10^6
salary[i] 是唯一的。
与真实值误差在 10^-5 以内的结果都将视为正确答案。

🌟 求解思路&实现代码&运行结果

⚡ 模拟

🥦 求解思路

根据题目的要求，直接模拟遍历即可，直接调取数组中的最大和最小的值，然后计算平均数即可。
有了基本的思路，接下来我们就来通过代码来实现一下。

🥦 实现代码

class Solution {
    public double average(int[] salary) {
        Arrays.sort(salary);
        int n = salary.length;
        double ans = 0;
        for (int i = 1; i < n - 1; i++) {
            ans += salary[i];
        }
        return ans / (n - 2);
    }
}