3. Digit Counts

淩亂°似流年 2022-05-27 03:43 95阅读 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 条评论，95人围观）

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

相关阅读

相关 3 digit code

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

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

相关 Mysql——》count(1)、count(*)、count(column)

> 推荐链接： > [总结——》【Java】][Java] > [总结——》【Mysql】][Mysql] > [总结——》【Spring】][Spring]

男娘i/ 2024年04月03日 12:03/ 0 赞/ 8 阅读

相关 Sequence with Digits

Let’s define the following recurrence : an+1=an+minDigit(an)⋅maxDigit(an).an+1=an+minDig

朱雀/ 2023年03月14日 08:14/ 0 赞/ 176 阅读

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

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

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

相关 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 赞/ 121 阅读

相关 258. Add Digits

Given a non-negative integer `num`, repeatedly add all its digits until the result has o

本是古典何须时尚/ 2022年07月15日 01:27/ 0 赞/ 130 阅读

相关 258. Add Digits

Given a non-negative integer `num`, repeatedly add all its digits until the result has o

青旅半醒/ 2022年07月15日 01:27/ 0 赞/ 129 阅读

相关 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 赞/ 96 阅读

相关 Digital World Clock

[http://gallery.live.com/liveItemDetail.aspx?li=cb194986-22fc-43b5-97c2-21dd652fa51a][ht

╰+攻爆jí腚メ/ 2021年12月17日 15:35/ 0 赞/ 171 阅读

相关 Revolving Digits

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

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