数字 1 的个数

题目描述：

给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。

示例 1：

输入：n = 13
输出：6
示例 2：

输入：n = 0
输出：0

提示：

0 <= n <= 109

思路:

代码:

时间复杂度：O(n),空间复杂度O(nfunc countDigitOne(n int) int {
    var res int
    d := dgt(n)
    for j:=1; j<=d; j++{

        p := int(math.Pow(10,float64(j-1)))
        l := n/p/10
        r := n % p
        dj := n /p %10
        res +=   l*p
        if dj >1{
            res += p
        }else if dj ==1{
            res += r+1
        }
    }
    

    return res

}

func dgt(n int)int{
    var cnt int
    for n != 0{
        cnt++
        n/=10
    }
    return cnt
})

代码效率：

执行用时：0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗：1.8 MB, 在所有 Go 提交中击败了55.22%的用户