題目描述
求出1 ~ 13的整數(shù)中1出現(xiàn)的次數(shù),并算出100 ~ 1300的整數(shù)中1出現(xiàn)的次數(shù)芜茵？為此他特別數(shù)了一下1~13中包含1的數(shù)字有1夷都、10、11尤莺、12旅敷、13因此共出現(xiàn)6次,但是對(duì)于后面問題他就沒轍了。ACMer希望你們幫幫他,并把問題更加普遍化,可以很快的求出任意非負(fù)整數(shù)區(qū)間中1出現(xiàn)的次數(shù)颤霎。
解題思路
- 暴力循環(huán)計(jì)數(shù)
- 數(shù)學(xué)規(guī)律
代碼實(shí)現(xiàn)
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;
}
參考資料
劍指offer-整數(shù)中1出現(xiàn)的次數(shù)（從1到n整數(shù)中1出現(xiàn)的次數(shù)）
