1～n整数中1出现的次数的奇妙技巧之“完爆官方，包学包会包拓展，告别死记硬背”

题目再现

输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。

例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。

来源：力扣（LeetCode）

奇妙解答

以大家熟知的数字“1024”为例，图文并茂的讲解：

首先，定义一个n的第i位为从右数第i个数。

先分析个位（第一位)，从0~1024的所有数中，个位会产生多少个1呢？
我们举例来看，0 ~ 9，有1个；10 ~ 19，有1个（现在分析的是个位，所以不要算上十位哦）；20 ~ 29，有1个…以此类推
总结一下：第1位（个位）每10个数出现1次"1"。

再来看十位（第二位），从0 ~ 1024的所有数中，十位会产生多少个1呢？
一样，先举例，0 ~ 9，没有；10 ~ 19， 有10个（同样，不要算上个位哦）；20 ~ 29，没有…以此类推，30 ~ 99中，都不会有1；100 ~ 109，没有；110 ~ 119，有10个！可以看出规律了吧？
总结一下：第2位（百位）每100个数出现10次"1"。

再同样去分析百位，千位（见上图右上角）相信大家看到这里已经可能发现规律了：
第i位每10ⁱ个数出现10^i-1次"1"。
在此，人为规定两个参数的名称，方便下文继续讲解：（见图中橙色标记）

1. 称每10ⁱ个数为一批数，记作一个bat