给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。
示例:
输入: 13
输出: 6
解释: 数字 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;
}
};