剑指Offer：面试题32：从1到n整数中1出现的次数

题目：
输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。
例如输入12，这些整数中包含1的数字有1,10,11,12，1一共出现了5次。
解题思路：
解法二告诉我们1~N中"1"的个数跟最高位有关，那我们换个角度思考，给定一个N，我们分析1-N中的数在每一位上出现1的次数的和，看看每一位上"1"出现的个数的和由什么决定。

import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int number =input.nextInt();
        int result=new Solution().NumberOf1Between1AndN_Solution(number);
        System.out.println(result);
    }

    public int NumberOf1Between1AndN_Solution(int n){
        int judge=1;  //判断从1到n judge的个数
        int count=0;
        int i=1;
        long current;   //当前位
        long before;    //所有高位
        long after;     //低一位
        while((n/i)!=0){
            current=(n/i)%10;
            before=n/(i*10);
            after=n-(n/i)*i;
            if (current>judge)          //如果当前位大于1  则当前位的1共有(before+1)*i个
                count+=(before+1)*i;
            else if (current==judge)    //如果当前位等于1   则当前位有before*i个 + (after+1)个
                count+=(before*i+after+1);
            else                        //如果当前位小于1   则当前位有before*i个
                count+=before*i;
            i=i*10;
        }
        return count;
    }
}

举例：
当i=10时；当前为分为>1=1<1三种情况
1）2345
当前位为4；
高位为234
低位为5；
此时10位包含[0-4][5-14][15-24]....[215-224][225-234]共24段每一段的当前位包含1个1，考虑到当前是在10位[231]对应的是[2310~2319]10个数，所以当前十位包含24*10个1；
2）2315
当前位为1；
高位为234
低位为5；
此时相对于大于1的情况[2310-2315]共包含16个1，其他23段的十位1均对应10个个位数，所以一共是23*10+16个1；
3）2305
相对于2345的情况，[0-4]的最小段消失了所以只剩[0-10][11-20]...[221-230]共计23段，所以一共是23*10个1；