从1 到 n 中1出现的次数

感觉这种时间还是有点长但是简单写吧
一个数一位一位去判断它有没有1，有结果加一

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