Given an array of unique integers salary
where salary[i]
is the salary of the employee i
.
Return the average salary of employees excluding the minimum and maximum salary.
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
Example 3:
Input: salary = [6000,5000,4000,3000,2000,1000] Output: 3500.00000
Example 4:
Input: salary = [8000,9000,2000,3000,6000,1000] Output: 4750.00000
Constraints:
3 <= salary.length <= 100
10^3 <= salary[i] <= 10^6
salary[i]
is unique.- Answers within
10^-5
of the actual value will be accepted as correct.
Solution: Brute Force
Time complexity: O(n)
Space complexity: O(1)
C++
1 2 3 4 5 6 7 8 9 |
// Author: Huahua class Solution { public: double average(vector<int>& salary) { auto [lit, hit] = minmax_element(begin(salary), end(salary)); int sum = accumulate(begin(salary), end(salary), 0); return (sum - *lit - *hit) * 1.0 / (salary.size() - 2); } }; |
请尊重作者的劳动成果,转载请注明出处!花花保留对文章/视频的所有权利。
如果您喜欢这篇文章/视频,欢迎您捐赠花花。
If you like my articles / videos, donations are welcome.
Be First to Comment