持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第30天，点击查看活动详情

题目描述

给你一个整数数组 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 以内的结果都将视为正确答案。

思路分析

定义两个变量出来接受最大值和最小值

然后对数组中的元素两两比较

比完再分别对这两个变量去比较

比当前变量存的最大值大或者最小值小就把值赋给这两个变量

然后再比下一对，比完计算一下总值减去这两个值的平均值

AC 代码

double average(int* salary, int salarySize)
{
    int big = salary[0], smile = salary[1];
    int a = 0, b = 0,c = 1;
    double sum = 0;

    for (; a < salarySize; a++)
    {
        if(c<salarySize)
        {
        if (salary[a] < salary[c])
        {
            if (salary[a] < smile)
            {
                smile = salary[a];
            }
            if (salary[c] > big)
            {
                big = salary[c];
            }
        }
          if (salary[a] > salary[c])
        {
            if (salary[a] > big)
            {
                big = salary[a];
            }
            if (salary[c] < smile)
            {
                smile = salary[c];
            }
        }
        }
        c++;
    }

    for (; b < salarySize; b++)
    {
        sum += salary[b];
    }

    return (sum - big - smile) / (salarySize - 2);
}

参考

用Math.max/min方法解决--1491. 去掉最低工资和最高工资后的工资平均值 - 去掉最低工资和最高工资后的工资平均值 - 力扣（LeetCode）

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

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

题目描述

思路分析

AC 代码

参考