題目描述
求出1 ~ 13的整數中1出現的次數,并算出100 ~ 1300的整數中1出現的次數?為此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對于后面問題他就沒轍了。ACMer希望你們幫幫他,并把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數。
解題思路
- 暴力循環計數
- 數學規律
代碼實現
public int findOne(int n) {
int count = 0;
for (int i = 0; i <= n; i++) {
int temp = i;
// 如果temp的任意位為1則count++
while (temp != 0) {
if (temp % 10 == 1) {
count++;
}
temp /= 10;
}
}
return count;
}