Digit Counts 算法

CMYing85

于 2021-04-30 15:18:35 发布

阅读量709

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 java

本文链接：https://blog.youkuaiyun.com/caomengying/article/details/116304175

算法专栏收录该内容

232 篇文章

订阅专栏

本文介绍了一种名为DigitCounts的算法，用于统计从0到n的整数范围内，数字k出现的次数，通过循环遍历和条件判断实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Digit Counts 算法

Count the number of k between 0 and n. k can be 0 - 9.

public class Solution {
    /**
     * @param k: An integer
     * @param n: 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
        int count = 0 ;
       // int[] c = new int[n] ;
        //for (int i = 0 ; i <= n ; i++ ){
              //c[i] = i ;
       // }
        int c = 0 ; 

        for( int i = 0 ; i <= n ; i++){
            c = i ;
            if (c == k){
                count++ ;
            }else {
                while(c >= 10){
                    if (k == c%10 && c/10 != 0 ){
                        count++ ;
                       
                    }
                    if( k==c/10 && c/10 != 0){
                        count++ ;
                    }
                     c = c/10 ;
                }     
                
                
            } 
            
        } 
            
        return count ;

    }
}