-
Notifications
You must be signed in to change notification settings - Fork 0
/
LC_Average_Salary_Excluding_the_Mini_Max_Salary.py
64 lines (49 loc) · 1.58 KB
/
LC_Average_Salary_Excluding_the_Mini_Max_Salary.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
"""
1491. Average Salary Excluding the Minimum and Maximum Salary
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.
"""
class Solution(object):
def average(self, salary):
"""
:type salary: List[int]
:rtype: float
"""
mini = float('inf')
maxi = float('-inf')
s = 0
for sal in salary:
if (sal < mini):
mini = sal
if (sal > maxi):
maxi = sal
s += sal
count = len(salary)
if mini != float('inf'):
count -= 1
s -= mini
if maxi != float('-inf'):
count -= 1
s -= maxi
return float(s)/count