求1～n整数中1出现的次数

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

例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof
自己不会，看看大神的解法，自己总结一下下，有更好的思路，望指教！
解题思路：将数字进行拆分，分为三部分，高位，低位，和当前位

以求十位出现1的次数为例，digit=10;
1.以n=1202为例，此时，高位high=12,低位low=2，当前位cur=0；
此时十位出现1 的数字的范围是：0010-1119

0010-0019中共有10次1出现
0110-0119中共有10次1出现
……
0910-0919中共有10次1出现
1010-1019中共有10次1出现
1110-1119中共有10次1出现

可以看出高位从00-11共变化了12次，有十二种选择，在高位固定为某一种情况时，当前位的变化在0-9，公有10 种选择，组合后为120.在数字变化范围0010-1119中去掉当前位，只看高位和低位，就会发现000-119，总数为120.
得到结论：当前位cur=0;此位出现1的个数的计算公式为：high*dig