题目描述
给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。
示例:
输入: 13
输出: 6
解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。
思路
参考:https://blog.csdn.net/xudli/article/details/46798619
解答
class Solution {
public:
int countDigitOne(int n) {
int count=0;
for(long i=1;i<=n;i=i*10)//此处 i 需要定义为long,否则溢出
{
int a=n/i;
int b=n%i;
if(a%10==0) count+=a/10*i;
else if(a%10==1) count+=a/10*i+(b+1);
else count+=(a/10+1)*i;
}
return count;
}
};