1的数量

求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。

  static  public int NumberOf1Between1AndN_Solution(int n) {
        int m=0;
        int yuan=n;
        int sum=0;
        while(n!=0){
            int key=n%10;
            n/=10;
            if(key>1){
                sum+=Math.pow(10,m)*(n+1);//若当前位置的数字大于1，那么在此位置取1的话，低位无论怎么取都是＜原数的 ，即  ----- 低位*高位=Math.pow(10,m)*(n+1) 
            }else if(key==1){
                sum+=yuan%(int)Math.pow(10,m)+1+n*Math.pow(10,m);
                //若当前位置等于 1，那么有两种情况，
                // （1）高位取最大，低位要严格＜原数，共有yuan%(int)Math.pow(10,m)+1 种
                // （2）高位不取最大，那么低位无论怎么去都是＜原数，所以是n*Math.pow(10,m) 种
            }else{
                sum+=n*Math.pow(10,m);//高位（高位不能取最大，否则此位置无法取到1）* 低位
            }
            m++;
        }
        return sum;
    }