首页 > 代码库 > 【Lintcode】003.Digit Counts
【Lintcode】003.Digit Counts
题目:
Count the number of k‘s between 0 and n. k can be 0 - 9.
Example
if n = 12
, k = 1
in
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]
we have FIVE 1‘s (1, 10, 11, 12)
题解:
Solution 1 ()
class Solution { public: int digitCounts(int k, int n) { if (n < 0) { return 0; } int cnt = 0; for (int i = 1; i <= n; i++) { int num = i; while (num) { if (num % 10 == k) { cnt++; } num = num / 10; } } if (k == 0 && n >= 0) { cnt++; } return cnt; } };
【Lintcode】003.Digit Counts
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。