数字 1 的个数

233. 数字 1 的个数 (Hard)

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

 

示例 1：

输入：n = 13
输出：6

示例 2：

输入：n = 0
输出：0

 

提示：

• 0 <= n <= 2 * 109

相关话题

[递归] [数学] [动态规划]

相似题目

1. 阶乘后的零 (Easy)
2. 范围内的数字计数 (Hard)

---

解法