Leetcode—1523.在区间范围内统计奇数数目【简单】

最新推荐文章于 2026-08-14 11:21:32 发布

原创最新推荐文章于 2026-08-14 11:21:32 发布 · 486 阅读

6 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

LeetCode刷题C++

当前文章被收录于：

LeetCode刷题C++

446 篇文章 7 人学习

Reputation

订阅专栏查看详情

当前文章被以下社区和专栏收录：

分享LeetCode题1523的C++解法，计算指定区间的奇数数量。包含示例代码和运行结果。

2023每日刷题（六十三）

Leetcode—1523.在区间范围内统计奇数数目

在这里插入图片描述

实现代码

class Solution {
public:
    int countOdds(int low, int high) {
        int cnt = 0;
        int l = low, r = high;
        while(l < r) {
            if(l % 2) {
                break;
            }
            l++;
        }
        while(r > low) {
            if(r % 2) {
                break;
            }
            r--;
        }
        if(r == l && l % 2) {
            return 1;
        } else if(r == l && l % 2 == 0) {
            return 0;
        }
        return (r - l) / 2 + 1;
    }
};