C语言 | Leetcode C语言题解之第233题数字1的个数

题目:

题解:

int countDigitOne(int n) {
    // mulk 表示 10^k
    // 在下面的代码中,可以发现 k 并没有被直接使用到(都是使用 10^k)
    // 但为了让代码看起来更加直观,这里保留了 k
    long long mulk = 1;
    int ans = 0;
    for (int k = 0; n >= mulk; ++k) {
        ans += (n / (mulk * 10)) * mulk + fmin(fmax(n % (mulk * 10) - mulk + 1, 0LL), mulk);
        mulk *= 10;
    }
    return ans;
}

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-14 07:52:03       67 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-14 07:52:03       71 阅读
  3. 在Django里面运行非项目文件

    2024-07-14 07:52:03       58 阅读
  4. Python语言-面向对象

    2024-07-14 07:52:03       69 阅读

热门阅读

  1. zookeeper在哪里能用到

    2024-07-14 07:52:03       19 阅读
  2. 开源科学工程技术软件

    2024-07-14 07:52:03       17 阅读
  3. 2060:【例1.1】计算机输出

    2024-07-14 07:52:03       24 阅读
  4. Debian ip6tables allow IPv6 traffic on TCP port 18917

    2024-07-14 07:52:03       25 阅读
  5. ubuntu 物理内存爆炸而不使用虚拟内存的问题

    2024-07-14 07:52:03       20 阅读
  6. Unity宏和编辑器

    2024-07-14 07:52:03       20 阅读
  7. (C++栈与队列02) 栈的应用 单调队列

    2024-07-14 07:52:03       27 阅读