「这是我参与2022首次更文挑战的第22天,活动详情查看:2022首次更文挑战」
[在区间范围内统计奇数数目]
给你两个非负整数 low 和 high 。请你返回 low 和 high 之间(包括二者)奇数的数目。
示例 1:
输入:low = 3, high = 7 输出:3 解释:3 到 7 之间奇数数字为 [3,5,7] 。 示例 2:
输入:low = 8, high = 10 输出:1 解释:8 到 10 之间奇数数字为 [9] 。
提示:
0 <= low <= high <= 10^9
解题思路:
- 数学规律题
- 先计算出两个数之间有多少个数据
- 判断low是奇数还是偶数 high的奇偶属性,如果两个都是偶数那么得到的res就是想要的值,如果其中一个不是偶数,那么得到的数+1就是我们想要的值
class Solution:
def countOdds(self, low: int, high: int) -> int:
res = (high-low)//2
if low % 2 == 0 and high % 2 == 0:
return res
else :
return res+1
执行结果:
[去掉最低工资和最高工资后的工资平均值]
给你一个整数数组 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 以内的结果都将视为正确答案。
解题思路:
- 比较简单的数学运算问题
- 先对数组排序
- 使用列表的切片方法,去除第一个和最后一个就是最高分和最低分
- 对切片中的列表进行sum 然后除len(list)-2 就是我们想要的数值
class Solution:
def average(self, salary: List[int]) -> float:
salary=sorted(salary)
return sum(salary[1:-1])/(len(salary)-2)