Problem,
You are given an array of unique integers salary where salary[i] is the salary of the ithemployee.
Return the average salary of employees excluding the minimum and maximum salary. Answers within 10-5 of the actual answer will be accepted.
Example 1:
Input: salary = [4000,3000,1000,2000]
Output: 2500.00000
Explanation: Minimum salary and maximum salary are 1000 and 4000 respectively.
Average salary excluding minimum and maximum salary is (2000+3000) / 2 = 2500
Example 2:
Input: salary = [1000,2000,3000]
Output: 2000.00000
Explanation: Minimum salary and maximum salary are 1000 and 3000 respectively.
Average salary excluding minimum and maximum salary is (2000) / 1 = 2000
Solution,
첨μλ λ± μ€κ° κ°λ§ λ½μΌλ©΄ TCκ° \(O(n \log_n)\) μ΄λΌμ κ°κΏ μ΄λ¬λλ° μ~ λ¬Έμ μ½κ³ λ°λ‘ λμ μ°©κ°μ΄λκ±Έ μμμ£ ~
class Solution {
public double average(int[] salary) {
int min = Integer.MAX_VALUE, max = Integer.MIN_VALUE, sl = salary.length;
double s = 0.0;
for (int i = 0; i < sl; ++i) {
min = Math.min(min, salary[i]);
max = Math.max(max, salary[i]);
s += salary[i];
}
return (s - min - max) / (salary.length - 2);
}
}