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;
}
}