3. Digit Counts

淩亂°似流年 2022-05-27 03:43 166阅读 0赞

# 3. Digit Counts #

### Description ###

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 ###

import java.util.ArrayList;
    
    public class Solution { 
        /* * @param : An integer * @param : An integer * @return: An integer denote the count of digit k in 1..n */
        public int digitCounts(int k, int n) {
            // write your code here
            if(n==0 && k==0) return 1;
            ArrayList<Integer> bits = new ArrayList<>();
            int nn = n;
            int sum = 0;
            while(nn>0){
                bits.add(nn%10);
                nn /= 10;
            }
            nn = 1;
            for(int i=0;i<bits.size();i++){
                nn *= 10;
                if(i>0 && i==bits.size()-1 && k==0){
                    break;
                }
                if(k > bits.get(i)) sum = sum + n / nn * (nn / 10);
                else if(k==bits.get(i)) {
                    if(i==0){
                        sum = sum + n / nn * (nn / 10) + 1;
                    }else{
                        sum = sum + n / nn * (nn / 10) + 1 + n % (nn/10);
                    }
                }else{
                    sum = sum + (n / nn + 1) * (nn / 10);
                }
            }
            return sum;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，166人围观）

还没有评论，来说两句吧...

相关阅读

相关 3 digit code

原题如下图示 ![alt][] 密码锁是3位的密码，猜5种组合分别有下面的提示 `7 9 3` ：只有1个对的，而且在正确位置； `7 2 5`：只有1个对的，但位置不

傷城~/ 2024年04月03日 12:10/ 0 赞/ 66 阅读

相关 Digits

\\(Digits\\) ![m6C1AO.png][] 这道题目比较简单，首先先打出来暴力，然后一看\\(b\\)的范围，瞬间想到快速幂。快速幂的精髓是什么？

偏执的太偏执、/ 2023年06月01日 15:00/ 0 赞/ 46 阅读

相关 357. Count Numbers with Unique Digits(唯一数的个数——dp+math）

给定一个非负整数n，计算所有具有唯一数字x的数字，其中0≤x <10 n。例：输入：2 输出：91 说明：答案应该是0≤x <100范围内的总数，不包括

曾经终败给现在/ 2023年02月15日 12:39/ 0 赞/ 12 阅读

相关 UVA1225 数数字 Digit Counting——输出格式！输出格式！输出格式！

这道题我检查了很多遍，但是并没有发现结果的任何错误。但是一直给我WA，最后发现是因为输出格式每一行多出了一个空格，为什么它不给我PE！！！？？？ ------------

柔情只为你懂/ 2022年11月10日 14:29/ 0 赞/ 228 阅读

相关 H - Digit Counting

Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writ

￡神魔★判官ぃ/ 2022年10月01日 04:51/ 0 赞/ 23 阅读

相关 leetcode 357. Count Numbers with Unique Digits

Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 1

冷不防/ 2022年09月21日 13:22/ 0 赞/ 68 阅读

相关 Digital Roots

Digital Roots Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 The digi

短命女/ 2022年08月10日 04:44/ 0 赞/ 35 阅读

相关 leetcode-258.add digits/Digital root

leetcode-258.Add Digits Given a non-negative integer num, repeatedly add all its digi

痛定思痛。/ 2022年07月28日 00:13/ 0 赞/ 211 阅读

相关 3. Digit Counts

3. Digit Counts Description Count the number of k's between 0 and n. k can be

淩亂°似流年/ 2022年05月27日 03:43/ 0 赞/ 167 阅读

相关 Revolving Digits

算法：扩展KMP + KMP找循环节 ![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] inclu

港控/mmm°/ 2021年10月23日 11:56/ 0 赞/ 274 阅读