3. Digit Counts

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

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

相关阅读

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

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

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

相关 Digits

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

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

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

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

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

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

相关 Digital Roots

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

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

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

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

相关 Digital World Clock

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

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

相关性能对比：Count(字段)、Count（主键）、Count（1）、Count（*）

以下讨论是基于InnoDB引擎。至于分析性能差别的时候，可以记住以下几个原则： 1. server层要什么就给什么； 2. InnoDB只给必要的值 3. 现在的优

雨点打透心脏的1/2处/ 2021年12月12日 14:33/ 0 赞/ 293 阅读

相关 Revolving Digits

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

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