题目描述：

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

class Solution {
public:
    int NumberOf1Between1AndN_Solution(int n)
    {
        if(n == 0) return 0;
        if(n < 10) return 1;
     int result = 0;
        int iFactor = 1;
        int lowNumber = 0;
        int currNumber = 0;
        int highNumber = 0;
        while(n/iFactor != 0){
            lowNumber = n - (n / iFactor) * iFactor;
            currNumber = (n / iFactor) % 10;
            highNumber = n / (iFactor * 10);
            switch(currNumber){
                case 0:
                 result += highNumber * iFactor;
                 break;
                case 1:
                 result += highNumber * iFactor + lowNumber + 1;
                 break;
                default:
                 result = result + (highNumber + 1) * iFactor;
                 break;
            }
            iFactor *= 10;
        }
        return result;
    }
};

如有建议或其他问题，可随时给我们留言。或者到以下链接：

https://github.com/gaobaoru/code_day

Star/Fork/Push 您的代码，开源仓库需要您的贡献。

请查看Coding 题目网址和收藏Accepted代码仓库，进行coding！！！