Leetcode-5010 Digit Count in Range(范围内的数字计数)

weixin_30628077

于 2019-06-02 08:35:00 发布

阅读量529

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Asurudo/p/10961900.html

本文深入探讨了一段C++代码实现的特定计数算法，该算法能够计算在指定范围内包含某一特定数字的次数。通过对代码逐行分析，揭示了其背后的逻辑与高效运算策略，适合对算法效率和C++编程有兴趣的读者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 class Solution
 2 {
 3     public:
 4         int count(int n, int x)
 5         {
 6             int cnt = 0, k;
 7             for (int i = 1; k = n / i; i *= 10)
 8             {
 9                 int high = k / 10;
10                 if (x == 0)
11                 {
12                     if (high)
13                     {
14                         high--;
15                     }
16                     else
17                     {
18                         break;
19                     }
20                 }
21                 cnt += high * i;
22                 int cur = k % 10;
23                 if (cur > x)
24                 {
25                     cnt += i;
26                 }
27                 else if (cur == x)
28                 {
29                     cnt += n - k * i + 1;
30                 }
31             }
32             return cnt;
33         }
34         int digitsCount(int d, int low, int high)
35         {
36             return count(high,d)-count(low-1,d);
37         }
38 };