题目:
中等 通过率:36.03% 时间限制:1秒 空间限制:64M
知识点基础数学
描述
输入一个整数 n ,求 1~n 这 n 个整数的十进制表示中 1 出现的次数
例如, 1~13 中包含 1 的数字有 1 、 10 、 11 、 12 、 13 因此共出现 6 次
注意:11 这种情况算两次
数据范围:1≤n≤30000
进阶:空间复杂度 O(1) ,时间复杂度 O(lognn)
示例1
输入:
13
返回值:
6
示例2
输入:
0
返回值:
0
代码:
class Solution {
public:
int checkOne(int n){
int num = 0, resuide;
while(n){
resuide = n % 10;
if(resuide == 1) num++;
n = n /10 ;
}
return num;
}
int NumberOf1Between1AndN_Solution(int n) {
int sum = 0;
for(int i=1; i <= n; i++){
sum += checkOne(i);
}
return sum;
}
};