LeetCode简单题之在区间范围内统计奇数数目

题目

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

解题思路

根据等差数列的公式可知，在[0,x]内的奇数个数为(x+1)/2向下取整，所以在low到high之间的奇数个数为，如果low是奇数(high+1)/2-(low+1)/2+1<多减了low作为奇数> ;如果low是偶数(high+1)/2-(low+1)/2，其中/均为向下取整。两式可合并为一式：(high+1)/2-low/2。

class Solution:def countOdds(self, low: int, high: int) -> int:return (high+1)//2-low/2

LeetCode简单题之在区间范围内统计奇数数目相关推荐

1523. 在区间范围内统计奇数数目 -力扣
在区间范围内统计奇数数目给你两个非负整数 low 和 high .请你返回 low 和 high 之间(包括二者)奇数的数目. 示例 1: 输入:low = 3, high = 7 输出:3 解释: ...
leetcode 1523. 在区间范围内统计奇数数目
给你两个非负整数 low 和 high .请你返回 low 和 high 之间(包括二者)奇数的数目. 示例 1: 输入:low = 3, high = 7 输出:3 解释:3 到 7 之间奇数数字为 ...
力扣1523.在区间范围内统计奇数数目Count Odd Numbers in an Interval Range
题目描述给你两个非负整数 low 和 high .请你返回 low 和 high 之间(包括二者)奇数的数目. 示例示例 1:输入:low = 3, high = 7 输出:3 解释:3 到 7 ...
LeetCode简单题之检查是否区域内所有整数都被覆盖
题目给你一个二维整数数组 ranges 和两个整数 left 和 right .每个 ranges[i] = [starti, endi] 表示一个从 starti 到 endi 的闭区间 . 如 ...
LeetCode简单题之汇总区间
题目给定一个无重复元素的有序整数数组 nums . 返回恰好覆盖数组中所有数字的最小有序区间范围列表 .也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范 ...
LeetCode简单题之有多少小于当前数字的数字
题目给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目. 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i ...
LeetCode简单题之有效的字母异位词
题目给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. 示例 1: 输入: s = ...
LeetCode简单题之数组元素积的符号
题目已知函数 signFunc(x) 将会根据 x 的正负返回特定值: 如果 x 是正数,返回 1 . 如果 x 是负数,返回 -1 . 如果 x 是等于 0 ,返回 0 . 给你一个整数数组 nu ...
LeetCode简单题之判断字符串的两半是否相似
题目给你一个偶数长度的字符串 s .将其拆分成长度相同的两半,前一半为 a ,后一半为 b . 两个字符串相似的前提是它们都含有相同数目的元音('a','e','i','o','u','A',' ...

LeetCode简单题之在区间范围内统计奇数数目

题目

解题思路

LeetCode简单题之在区间范围内统计奇数数目相关推荐

最新文章

热门文章