-
1523. 在区间范围内统计奇数数目
给你两个非负整数 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
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/count-odd-numbers-in-an-interval-range
解题思路: 列举推导即可;
假设一个区间[0, 3],序列是0,1,2,3 奇数个数是(3+1)/2=2,区间[0, 4],序列是0,1,2,3,4 奇数个数(4+1)/2=2。
所以,所以,所以,high为3或者4,加个1,然后除以2,奇数个数都是2,然后,请自己推【0,5】和【0,6】,奇数个数都是3。
得出公式 (high+1)/2是区间[0, high]的奇数个数
因为low,左边界是可以改变的,所以先求[0, high]的奇数个数,然后在求[0, high]的奇数个数,然后做差得到总奇数个数。
注意,注意,注意,把+1看成右边区间增大,这里low是相当于在[0, high]里面的,你别加1,右边界high增大就行了。
改题参考作者:lian-xi-shi-chang-liang-nian-ban-5
链接:https://leetcode.cn/problems/count-odd-numbers-in-an-interval-range/solution/by-lian-xi-shi-chang-liang-nian-ban-5-yfti/
来源:力扣(LeetCode)
class Solution:
def countOdds(self, low: int, high: int) -> int:
return ceil((high + 1)//2 - low/2)
ceil()返回函数的上入整数,即不管小数后为多少都要往前进一位
// 除法取整; 只取整数
/ 进行常规的除法运算;
-
1491. 去掉最低工资和最高工资后的工资平均值
给你一个整数数组 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
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/average-salary-excluding-the-minimum-and-maximum-salary
解题思路:非常简单Python;直接利用求和sum()函数,最大max()函数,最小min()函数分别求出总和、最高工资、最低工资;同时利用len()可知所给数组的长度即为所有员工的人数且因为已知减去的最高和最低工资即两个人的工资则减去2即为总和
class Solution:
def average(self, salary: List[int]) -> float:
return (sum(salary)- max(salary) - min(salary)) / (len(salary) -2)