LintCode上的一道算法面试题: 数字的统计

Posted amiza

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LintCode上的一道算法面试题: 数字的统计相关的知识,希望对你有一定的参考价值。

说到数字的统计,小时候的数学课大家都应该有学过,但数字太多太复杂的,手动肯定耗时间不说还很容易出错。所以今天分享一下如何用程序来完成。

Have you met this question in a real interview? 你是否在真实的采访中遇到过这个问题?

Count the number of k‘s between 0 and nk can be 0 - 9.计算0到n之间的k的数量。 k可以是0-9。

这道来自LintCode的算法题目,主要是教大家如何从以下数字中统计某一个数字出现的次数。下面我将用C++来帮大家解答这道题:

Description题目描述

Count the number of k‘s between 0 and nk can be 0 - 9.

计算0到n之间的k的数量。 k可以是0-9。

Example样例

例如n=12,k=1

在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],we have FIVE 1‘s (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 here
      int 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;
    }
};

  

原题目链接地址: https://www.lintcode.com/problem/digit-counts/description

如果你有其它更好的算法来解决这个问题,欢迎留言讨论。文章来自于猿人学笔记:www.yuanrenxue.com

以上是关于LintCode上的一道算法面试题: 数字的统计的主要内容,如果未能解决你的问题,请参考以下文章

java面试题:如果一串字符如"aaaabbc中国1512"要分别统计英文字符的数量,中文字符的数量,和数字字符的数量,假设字符中没有中文字符英文字符数字字符之外的其他特殊字符(代

一道看似非常难的面试算法题

一道看似非常难的面试算法题

一道算法题-从1到n整数中1出现的次数

20-04-30

一道关于二叉树的字节面试题的思考