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

思路

采用排列组合的方式，例如：499。拆分为4,9和9。所在的区间分别是[0,1,2,3,4]，[0,1,2,3,4,5,6,7,8,9]，[0,1,2,3,4,5,6,7,8,9]。当百位取1时，满足条件的组合有1010种；当十位取1时，满足条件的组合有510种；当个位取1时，满足条件的组合有5*10种。（11算作2次，不做去重计算），因为可得到公式：x999…9 共n个9的数 1出现的次数为
10^n
+(x+1)*10^(n-1)*n
因此例如：541 可以拆分成499 和41计算次数，41又可拆分为39和2。
但，如果非个位出现1的时候，需要单独计算，例如：132需要计算排列组合[1]，[0,1,2,3]，[0,1,2]的1的次数和99的次数。即32次+32的排列组合次数+99的排列组合次数。

代码

	public int NumberOf1Between1AndN_Solution(int n) {
        if (n < 1)
            return 0;
        if (n < 10)
            return 1;
        int cc = 0;// n的位数-1
        int p = n;
        while (p >= 10) {
            cc++;
            p = p / 10;
        }
        int ss = (int)Math.pow(10, cc) * p;// 小于n的最大10的幂
        if (p == 1)// 非个位有1单独处理
            return 1 + (int)(Math.pow(10, cc - 1) * (cc)) + NumberOf1Between1AndN_Solution((n - ss)) + n - ss;
        return (int)(Math.pow(10, cc) + p * Math.pow(10, cc - 1) * cc + NumberOf1Between1AndN_Solution((n - ss)));
    }