class Solution {
public int countDigitOne(int n) {
if(n<1)
return 0;
int count = 0;
int base = 1;
int round = n;
while(round>0){
int weight = round%10;
round/=10;
count += round*base;
if(weight==1)
count+=(n%base)+1;
else if(weight>1)
count+=base;
base*=10;
}
return count;
}
}
本来通过暴力法做,但是时间太久了```
这是通过找规律做的,不理解的可以私信我。
为了方便你们理解,给你们个提示,个位增长10,十位加1 以此类推,
你们懂的。。。。。。