JS的lintcode学习笔记（3）—— 统计数字

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

问题说明：统计k的次数，即若k=1，n=12, 11中k的个数计算为2个

问题分析：由于n的位数不确定，所以一旦n为多位数，需要将每一位数字剥离再做判断，这样写起来比较麻烦。首先我们需要一个计数器，并给计数器赋0，然后我们可以把k转换成字符串类型，然后架上两层循环：外层用来遍历0~n，将每一个数转换为字符串类型，内层循环用来遍历该字符串，比较每一位的值和k是否相等，若相等，计数器值加1。

JS可以通过str.length直接获取字符串str的长度，遍历字符串可以使用str.charAt(i)来获取字符串中的每一位。

该算法时间复杂度为O(n²)

代码实现：

const digitCounts = function (k, n) {
    var cont = 0;
    k = k.toString();
    for(var i=0;i<=n;i++){
        var charNum = i.toString();
        for(var j=0;j<charNum.length;j++){
            if(k == charNum.charAt(j)){
                cont++;
            }
        }
    }
    return  cont;
}