1.简述：

描述

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

例如， 1~13 中包含 1 的数字有 1 、 10 、 11 、 12 、 13 因此共出现 6 次

注意：11 这种情况算两次

数据范围： 

进阶：空间复杂度  ，时间复杂度 

示例1

输入：

13

返回值：

6

示例2

输入：

0

返回值：

0

2.代码实现：

import java.util.*;
public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        int res = 0;
        //MulBase = 10^i
        long MulBase = 1;
        //每位数按照公式计算
        for(int i = 0; MulBase <= n; i++){ 
            //根据公式添加
            res += (n / (MulBase * 10)) * MulBase + Math.min(Math.max(n % (MulBase * 10) - MulBase + 1, (long)0), MulBase);
            //扩大一位数
            MulBase *= 10; 
        }
        return res;
    }
}