整數中1出現的次數（從1到n整數中1出現的次數）

題目：求出1~13的整數中1出現的次數,並算出100~1300的整數中1出現的次數？為此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。ACMer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數（從1 到 n 中1出現的次數）。

輸入：13

輸出：6

思路：舉一個例子來分析，就比較清晰了，比如1~2573中5出現的次數，我們從個位、十位然後依次分析。
對於2573的個位中會出現多少個5，主要看它前面有多少數字，即2573 / 10 = 257個，那麼就會出現257個5，因為從0開始，0~256，對於2573由於個位數小於5，所以只有257個

下面程式碼中currentNumber表示1~n的整數中某個數字出現的次數，比如currentNumber=5，就是1~n中5出現的次數。

class Solution {
public:
    int NumberOf1Between1AndN_Solution(int
 
 n)
    {
        int currentSum = 0;
        int bitNum = 0;
        int number = n;
        int currentNumber = 1;
        while (number > 0) {
            int num = number % 10;
            currentSum += (number / 10) * pow(10, bitNum);
            if (num > currentNumber) {
                currentSum += pow(10, bitNum);
            }
            else if (num == currentNumber) {
                int temp = n % (int)pow(10, bitNum) + 1;
                currentSum += temp;
            }
            number = number / 10;
            bitNum++;
        }
        return currentSum;
    }
};