leetCode算法题 3. 统计数字详细思路

描述
中文
English
计算数字 k 在 0 到 n 中的出现的次数，k 可能是 0~9 的一个值。

您在真实的面试中是否遇到过这个题？
样例
样例 1：

输入：
k = 1, n = 1
输出：
1
解释：
在 [0, 1] 中，我们发现 1 出现了 1 次 (1)。
样例 2：

输入：
k = 1, n = 12
输出：
5
解释：
在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] 中，我们发现 1 出现了 5 次 (1, 10, 11, 12)(注意11中有两个1)。

解答思路：
思考每个位数上该k值会出现多少次
比如一个1231的n值 k为1
个位数只可能是0-9的数组，1230说明我由123个10外加一个个位数上的组成了这个值，这说明我在从0到1230期间，个位数遇到了123个k值外加个位数遇到了一个1，此时个位数的k计算完毕
十位数只可能是0-9，1230说明我由12个100外加一个30的组成了这个值，这说明我在从0到1230期间，十位数遇到了12个k值，外加一个30遇到的k数值，30的3>k，说明还遇到了10个k值(10~~19)
而如果n为1211 k为1， 十位数遇到了12个k值外加一个11遇到的k值，11的1=k，说明还遇到了10位数的余数(个位数上的数值)+1个k（10、11）

由此可得：

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 sums = 0;
        int wei = 1;
        int left = 0;
        
        if(n==0 && k==0) {
            
           sums = 1; 
        }
       
        while(wei<=n) {
            
            int value = wei*10;
            sums += (n)/value * wei;
            left = n%(wei*10);
            if(left >= k*wei) {
        
              if(wei == 1) {
                  sums += 1;
              } else if(left/wei > k&&k!=0){
                  sums += wei;
              } else if(k!=0){
                  sums += (left-(wei*(left/wei))+1);
              } 
            }
            wei=wei*10;
        }
         
        return sums;
    }
}