43.md

整数中1出现的次数（从1到n整数中1出现的次数）

题目

输入一个整数 n ，求 1～n 这 n 个整数的十进制表示中 1 出现的次数 例如， 1~13 中包含 1 的数字有 1 、 10 、 11 、 12 、 13 因此共出现 6 次

注意：11 这种情况算两次

数据范围： 1≤n≤30000 进阶：空间复杂度 O(1)，时间复杂度 O(lognn)

示例

• 输入：13
• 返回值：6

实现

func NumberOf1Between1AndN_Solution(n int) int {
	res := 0
	for i := 1; i <= n; i++ {
		num := i
		for num > 0 {
			if num == 1 || num%10 == 1 {
				res++
			}
			num /= 10
		}
	}
	return res
}