给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。
示例:

  1. 输入: 13
  2. 输出: 6
  3. 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13

暴力求解法

class Solution {
public:
    int countDigitOne(int n) {
        int count = 0;
        for(int i = 0; i<=n;i++){
            int temp = i;
            while(temp>0){
                if(temp%10 == 1){
                    count++;
                }
                temp = temp /10;
            }
        }
        return count;

    }
};