题目:力扣233. 数字 1 的个数
输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。
例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。
方法一:暴力法+循环迭代
函数代码:
class Solution {
public:
int countDigitOne(int n) {
int cnt=0;
for(int i=0;i<=n;i++)
{
int t=i;
while(t)
{
if(t%10==1)
{
cnt++;
}
t=t/10;
}
}
return cnt;
}
};