Digit Counts 算法

最新推荐文章于 2025-12-05 14:37:41 发布

原创最新推荐文章于 2025-12-05 14:37:41 发布 · 747 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

算法专栏收录该内容

232 篇文章

订阅专栏

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

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 ;

    }
}