【力扣（LeetCode）】【C/C++】【1523.在区间范围内统计奇数数目】

关注

原创最新推荐文章于 2026-02-27 00:52:01 发布 622 阅读 AI 写同款· GEO 优化 ›

告别手动处理：用 Bruker NSMatlabUtilities 工具箱批量分析 AFM 力曲线数据的实战案例本文介绍了如何使用 Bruker NSMatlabUtilities 工具箱实现 AFM 力曲线数据的批量分析，解决传统手动处理耗时且易出错的问题。通过实战案例展示工具箱的核心功能，包括数据读取、力曲线分析和可视化，帮助科研人员提升数据处理效率和准确性。阅读详情

学习时间：

2023年1月22日

题目描述：

题解分享：

// 作     者 : 繁 华 倾 夏
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

// 力扣(LeetCode):1523. 在区间范围内统计奇数数目

// low:左边界  high:右边界
int countOdds(int low, int high) {
    
    // 本题采用数学公式进行推导
    // 当low和high都为偶数时，两者之差再除以2，即为奇数个数
    if (low % 2 != 1 && high % 2 != 1) {
        return (high - low) / 2;
    }
    // 当low为奇数，high为偶数
    // 当low为偶数，high为奇数
    // 当low为奇数，high为奇数
    // 得到的情况都是两者之差除以2，再加1，即为奇数个数
    else {
        return ((high - low) / 2) + 1;
    }
    

    // 笔者开始时候采用暴力循环解决问题
    // 虽然程序能够正常运行
    // 但是运行时间超过时间限制
    // 所以此题采用暴力循环不妥
    // 这道题考察的是让我们在做题时
    // 尽可能采用简便算法懂得思考
    // int s=0;
    // for(int i=low;i<=high;i++){
    //     if(i%2==1){
    //         s++;
    //     }
    // }
    // return s;

    // 另外下方式子等价于else
    // if((low%2==1&&high%2!=1)||(low%2!=1&&high%2==1)){
    //     return ((high-low)/2)+1;
    // }
    // if(low%2==1&&high%2==1){
    //     return ((high-low)/2)+1;
    // }
}


// 测试用例
// 输入 low = 3, high = 7
// 输出 3
// 解释 3 到 7 之间奇数数字为[3, 5, 7]
int main() {
    int low, high;
    scanf("%d%d", &low, &high);

    int re = countOdds(low, high);

    printf("%d", re);
    return 0;
}