从1到n整数中1出现的次数

题目如题

如 5 中1出现的次数 为1

12中1出现的次数为5

public class NumberOf1Between1AndN {
    /*
     *输入一个整数n,求从1到n这N个十进制表示中1出现的次数
     *以5位数说明：
     *
     *当百位上数字是0时：如：20099的1出现的次数为100-199,1100-1199，。。。，19100-19199共20*100次，即为高位数*100
     *当百位上数字是1时：如：20134的1出现的次数为100-199,1100-1199，。。。，19100-19199共20*100次，
     *    和低位数字出现数字34+1次，即21100-21134，共20*100+（34+1）
     *当百位上数字大于1时：如20233的1出现的次数为100-199,1100-1199，。。。，19100-19199,20100-20199共21*100，即为（高位数+1）*100；
     *其它各位同理，不再详述
     */
    public long CountOne(long n)
    {
        long count = 0;
        long i = 1;
        long current = 0,low = 0,high = 0;
        while((n / i) != 0)
        {
            current = (n / i) % 10;//当前位是多少
            high = n / (i * 10);//得到高位数
            low = n - (n / i) * i;//低位数
 
            if (current > 1)
                count = count + (high + 1) * i;
            else if (current == 0)
                count = count + high * i;
            else if(current == 1)
                count = count + high * i + low + 1;
 
            i = i * 10;
        }
        return count;
    }
 
    public static void main(String[] args){
        long num = 12;
        long mm = System.currentTimeMillis();
        System.out.println(new NumberOf1Between1AndN().CountOne(num));
        System.out.println("m2 " + (System.currentTimeMillis() - mm));
    }
 
}