力扣1523.在区间范围内统计奇数数目Count Odd Numbers in an Interval Range

题目描述

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

解题思路

本题直接遍历会超时
查看提示发现可以找区间内连续数字与奇数个数的关系，由于0开始偶数奇数轮流出现，当high-low+1为偶数时，边界为一奇一偶，当边界均为偶数或奇数时，high-low+1为奇数，此时讨论：若全为偶数，则区间内奇数个数为(int)high-low/2;若全为奇数，则区间内奇数个数为high-low/2+1;

代码

int countOdds(int low, int high){int count=high-low+1;if(count%2==0)return count/2;else if (high%2==0)return (int)count/2;else return (int)count/2+1;
}

链接

力扣1523.在区间范围内统计奇数数目Count Odd Numbers in an Interval Range相关推荐

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 之间奇数数字为 ...
LeetCode简单题之在区间范围内统计奇数数目
题目给你两个非负整数 low 和 high .请你返回 low 和 high 之间(包括二者)奇数的数目. 示例 1: 输入:low = 3, high = 7 输出:3 解释:3 到 7 之间奇数 ...
LeetCode 力扣算法题解 1109. 航班预订统计（Corporate Flight Bookings） n 个航班，它们分别从 1 到 n 进行编号，请返回每个航班预定的座位总数。
文章目录一.题目描述示例 1: 示例 2: 提示: 二.Python解题 1.Python代码展示 2.程序逻辑解释 3.复杂度分析官方解释三.测试反思 1.历史提交记录 2.提交失败记录 3 ...
最短路径-图-----练习力扣787. K 站中转内最便宜的航班
首先还是搞定三种最短路径的算法. 参考:https://www.cnblogs.com/Halburt/p/10756572.html https://www.cnblogs.com/tahitian ...
LeetCode 力扣 56. 合并区间
题目描述(中等难度) 给定一个列表,将有重叠部分的合并.例如[ [ 1 3 ] [ 2 6 ] ] 合并成 [ 1 6 ] . 解法一常规的思想,将大问题化解成小问题去解决. 假设给了一个大小为 n ...
力扣787. K 站中转内最便宜的航班
有 n 个城市通过一些航班连接.给你一个数组 flights ,其中 flights[i] = [fromi, toi, pricei] ,表示该航班都从城市 fromi 开始,以价格 pricei ...
c语言区间,C 语言实例 – 循环输出区间范围内的奇数/偶数 | 菜鸟教程
改写为设定区间和除数,返回可以整除的数. #include int main() { // 定义自变量和起始数字及除数 int i, start, end,divisor; printf(" ...
力扣-生成每种字符都是奇数个的字符串
题目描述给你一个整数 n,请你返回一个含 n 个字符的字符串,其中每种字符在该字符串中都恰好出现奇数次 . 返回的字符串必须只含小写英文字母.如果存在多个满足题目要求的字符串,则返回其中任意一个即 ...

力扣1523.在区间范围内统计奇数数目Count Odd Numbers in an Interval Range

题目描述

示例

提示

解题思路

代码

力扣1523.在区间范围内统计奇数数目Count Odd Numbers in an Interval Range相关推荐

最新文章

热门文章