【LintCode: 3. 统计数字】算法题解析

这是一道来自LintCode的算法题目，本文用C++来解答这道题，链接为： https://www.lintcode.com/problem/digit-counts/description

题目描述

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

样例

例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次 (1, 10, 11, 12)

思路

当k=1时，对于整数1111，一共出现了4次，也就是判断每一位上的数字是不是1, 数字1111共有4位，就要对其判断4次，从个位开始，除以10取余数即可。

按照这个思路，代码如下：

代码

#include
#include <sys/time.h>class Solution {public:/*** @param k: An integer* @param n: An integer* @return: An integer denote the count of digit k in 1..n*/int digitCounts(int k, int n) {// write your code hereint count = 0;for (int i=0; i<=n; i++) { int t = i; while(t > 9) {int gewei = t % 10;if(gewei == k) count ++;t = t / 10;}if (t == k) count++;}return count;}
};

如果你有其它更好的算法来解决这个问题，欢迎留言讨论。

文章来自于猿人学博客：Python教程

【LintCode: 3. 统计数字】算法题解析相关推荐

90 个名企笔试题和算法题
名企笔试名企笔试:美团2016招聘笔试(股票交易日) 名企笔试:搜狐2016招聘笔试题(扎金花) 名企笔试:凤凰网2015招聘(二分查找) 名企笔试:4399游戏校招笔试题(快速排序) 名企笔试:蘑 ...
目录：名企笔试 + 算法题
名企笔试:美团2016招聘笔试(股票交易日) 名企笔试:搜狐2016招聘笔试题(扎金花) 名企笔试:凤凰网2015招聘(二分查找) 名企笔试:4399游戏校招笔试题(快速排序) 名企笔试:蘑菇街201 ...
搬：90 个名企笔试题和算法题
名企笔试名企笔试:美团2016招聘笔试(股票交易日) 名企笔试:搜狐2016招聘笔试题(扎金花) 名企笔试:凤凰网2015招聘(二分查找) 名企笔试:4399游戏校招笔试题(快速排序) 名企笔试:蘑 ...
【精】LintCode领扣算法问题答案：3. 统计数字
3. 统计数字计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值. 样例 1: 输入:k = 1, n = 1 输出:1 解释:在 [0, 1] 中,我们发现 1 出现了 1 ...
给定数组求和等于固定值算法_[见题拆题] 大厂面试算法真题解析 - 第一期开张...
如今想要收获大厂offer,在面试的前几轮,总是躲不开算法这座大山. 常听人说,算法很难.这话没错.算法本身是是一个艰深的方向.但是算法题却有据可循.通过有针对性的学习和练习,我们完全可以掌握解题的基 ...
11选5下期算法_本周六周日【高二直播】辅导网课预告：通用技术电控二三极管、多用电表测量、数字逻辑电路、解析枚举递归算法，2022浙江选考技术...
01 第19-21讲 2020年11月28日29日开课目录鲸学名师+考点精讲+系统提高高二共3阶段精品课夯实基础冲刺技术选考97-100分! 11月28日[高二|提高|直播] 高二精品直播课讲 ...
面试必备：高频算法题汇总「图文解析 + 教学视频 + 范例代码」之字符串处理+动态规划合集！
Attention 秋招接近尾声,我总结了牛客.WanAndroid 上,有关笔试面经的帖子中出现的算法题,结合往年考题写了这一系列文章,所有文章均与 LeetCode 进行核对.测试.欢迎食用本 ...
Java基础算法题(07):输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
查看所有50道基础算法题请看: Java的50道基础算法题 package Demo07Character_Count; import java.util.Scanner; public class ...
面试必备：高频算法题汇总「图文解析 + 教学视频 + 范例代码」必问之链表 + 栈 + 队列部分！
链表链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写代码的能力.链表的操作也离不开指针,指针又很容易导致出错. 综合多方面的原因,链 ...

【LintCode: 3. 统计数字】算法题解析

【LintCode: 3. 统计数字】算法题解析相关推荐

最新文章

热门文章