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

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

示例1

输入： 13
返回值： 6

思路
根据题意是求从1-n这n个数中，每一个数的计数位上出现的1的个数的总和，所以我们只需要知道在某个计数位上面1出现次数的计算方法即可求解这道题目
每个计数位我们分为三种情况讨论：等于0，等于1，大于1
1、当前位上的值等于0

因为当cur为0的时候，后面的b即使取0-36的任何一个数，cur都不可能出现1，永远都是0。

所以需要向前借位，借位后cur才能有为1的情况，当cur借到位的时候，将cur变为1，此时我们就可以去计算1出现的个数了。
res = a * base

2、当前位上的值等于1时

从上图很清楚的看到，此时cur=1，并且当a为514的时候，b只能取0-36，此时 res1 = 1 * (b+1)

当a取值 0-519 的时候，b就能够取 0-99 。此时 res2 = a * base

所以总的就为 res = res1 + res2

3、当前位上的值大于1时

res = (a+1) * base（tips : 0-514 为 a+1 个数）

代码

public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        //个位开始
        int base = 1;
        int res = 0;
        while(base <= n) {
            int cur = n / base % 10; //当前位置
            int a = n / base / 10; //高位
            int b = n % base; //低位
            
            if (cur > 1) {
                res += (a+1)*base;
            } else if(cur == 1) {
                res += a*base + (b+1);
            } else {
                res += a*base; //cur == 0 
            }
            // 位数向前移一位
            base *= 10;
        }
        return res;
    }
}