剑指offer: 整数中1出现的次数（从1到n整数中1出现的次数）

问题描述：
求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有一、十、十一、十二、13所以共出现6次,可是对于后面问题他就没辙了。ACMer但愿大家帮帮他,并把问题更加广泛化,能够很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。

笔记：

public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        int count = 0; //最终返回的个数
        int i = 1; //当前位数
        int cur = 0, before = 0, after = 0;
        while (n/i != 0){
            cur = n%(i*10)/i; //表示当前位上的数字
            before = n/(i*10);  //表示当前位前的数
            after = n%i;  //表示当前位后的数字
            if (cur == 0){
            //当前位0，如31010，百位上为0，（0~30）*100种百位为1的状况
                count += before*i; 
            } else if (cur == 1){
            //当前位为1，如31110，百位上为1，（0~30）*100+10+1种状况    
                count += before*i + after+1;
            } else {
            //当前位大于1，如31400，百位上大于1，（0~31）*100种状况
                count += (before+1)*i;
            }
            i *= 10;  //每次循环计算一位上出现1的状况
        }
        return count;
    }
}