2022跟着leedcode学数据结构--第22天

166 阅读2分钟

「这是我参与2022首次更文挑战的第22天,活动详情查看:2022首次更文挑战

image.png

[在区间范围内统计奇数数目]

给你两个非负整数 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

执行结果:

image.png

[去掉最低工资和最高工资后的工资平均值]

给你一个整数数组 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)

执行结果:

image.png