43 整数中1出现的次数（从1到n整数中1出现的次数）

牛客

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

注意：11 这种情况算两次

示例1
输入：13
返回值：6

示例2
输入：0
返回值：0

public int NumberOf1Between1AndN_Solution(int n) {
    int count=0;
    for(int i=1;i<=n;i*=10){
        int high=n/i/10;
        int low=n%i;
        int cur=n/i%10;
        if(cur==0){
            count+=high*i;
        } else if (cur==1){
            count+=high*i+low+1;
        } else {
            count+=high*i+i;
        }
    }
    return count;
}