整数中1出现的次数

1. 题目描述

求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。

2. 思路

• 取模

3. 实现

func NumberOf1Between1AndN_Solution(n int) int {
	count := 0

	for i := 1; i <= n; i++ {
		j := i
		for j != 0 {
			if j%10 == 1 {
				count++
			}
			j /= 10
		}
	}

	return count
}

4. 参考

• 整数中1出现的次数（从1到n整数中1出现的次数）_牛客题霸_牛客网
• 面试题43. 1～n 整数中 1 出现的次数（清晰图解） - 1～n 整数中 1 出现的次数 - 力扣（LeetCode）
• Number of Digit One - LeetCode