剑指offer--32.整数中1出现的次数（从1到n整数中1出现的次数）

class Solution {
public:
    int NumberOf1Between1AndN_Solution(int n)
    {
        if(n < 1) return 0;
        int ct = 0;
        for(int i=1; i<=n; i++) {
            int tmp = i;
            while(tmp) {
                if(tmp % 10 == 1){
                    ct++;
                }
                tmp /= 10;
            }
        }
        return ct;
    }
};