统计0-n数字中出现k的次数

简介:
/**
 * 统计0-n数字中出现k的次数,其中k范围为0-9
*/
public static int countOne(int k, int n) {
        if (k > n) {
            return 0;
        }
        int sum = 0;
        int right = 0;
        for (int i = 0; n > 0; i++) {
            int last = n % 10;
            sum += last * i * (int) Math.pow(10, i - 1);
            if (k == 0) {
                sum -= (int) Math.pow(10, i);
            }
            if (last > k) {
                sum += (int) Math.pow(10, i);
            }
            if (last == k) {
                sum += right + 1;
            }
            right += last * Math.pow(10, i);
            n /= 10;
        }
        return sum + (0 == k ? 1 : 0);
    }
目录
相关文章
|
7月前
|
存储 Python
判断一个字符串中出现次数最多的字符,统计这个次数?
判断一个字符串中出现次数最多的字符,统计这个次数?
81 0
|
JavaScript 前端开发
判断一个字符串中出现次数最多的字符,统计这个次数
判断一个字符串中出现次数最多的字符,统计这个次数
80 0
判断一个字符串中出现次数最多的字符 统计这个次数
判断一个字符串中出现次数最多的字符 统计这个次数
|
Java
统计字符数量
统计字符数量
100 0
|
算法
算法练习——(4)统计特定字符数量
.输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
|
C++
13.数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
67 0
每日一更1222:数字统计
题目描述: 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排, 每个页码都不含多余的前导数字0。例如,第6 页用数字6 表示,而不是06 或006 等。数 字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1, 2,…,9。
128 0
|
Python
数字统计练习
数字统计练习
158 0
数字统计练习