JS題解leetcode去掉最低工資和最高工資后的工資平均值

更新時間：2022年12月22日 15:14:03 作者：外語狂魔陳清泉

這篇文章主要為大家介紹了JS題解leetcode去掉最低工資和最高工資后的工資平均值，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪

題目

leetcode.cn/

給你一個整數(shù)數(shù)組 salary ，數(shù)組里每個數(shù)都是唯一的，其中 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 以內(nèi)的結(jié)果都將視為正確答案。

代碼

function average(salary: number[]): number {
    let sortSalary = salary.sort((a, b) => { return a - b; });
    let sum = 0;
    for(let i = 1; i < sortSalary.length - 1; i++){
        sum += sortSalary[i];
    }
    return sum / (sortSalary.length - 2);
};

首先將原數(shù)組排序，這樣排序后的新數(shù)組會將最大值和最小值放在數(shù)組的第一位和最后一位
遍歷新數(shù)組，因為要排除最大值和最小值，所以范圍從數(shù)組的第二位到倒數(shù)第二位，將每一項的值進行累加
將累加和除以總共累計的項數(shù)返回（總項數(shù)是數(shù)組的長度，排除首尾兩項，累加項數(shù)為總長度減去2）
采用先排序后遍歷累加的方法，時間復(fù)雜度較高，因為排序也消耗時間

function average(salary: number[]): number {
    let max = Math.max(...salary);
    let min = Math.min(...salary);
    salary.splice(salary.indexOf(max), 1);
    salary.splice(salary.indexOf(min), 1);
    let sum = salary.reduce((next, pre) => {
        return next + pre
    }, 0)
    return sum / salary.length
};

優(yōu)化版：