LintCode 题目:统计数字

mac2025-10-01  3

URL:https://www.lintcode.com/problem/digit-counts/description

描述

计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值。

您在真实的面试中是否遇到过这个题?  

样例

样例 1:

输入: k = 1, n = 1 输出: 1 解释: 在 [0, 1] 中,我们发现 1 出现了 1 次 (1)。

样例 2:

输入: k = 1, n = 12 输出: 5 解释: 在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] 中,我们发现 1 出现了 5 次 (1, 10, 11, 12)(注意11中有两个1)。

在代码段中添加:

int x,count=0; for (int i = 0; i <= n; i++) { x=i; while(x>9){ if(x%10==k){ count++; } x/=10; } if(x==k) count++; } return count;

即可:

最新回复(0)