今日你如約而至了嗎？記得每天至少一道，堅持就是勝利~~上題：題目描述
求出1~13的整數中1出現的次數,並算出100~1300的整數中1出現的次數？為此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數（從1 到 n 中1出現的次數）。
分析：找出某個範圍內1的個數；我就用了最簡單最最笨的方法--暴力雙迴圈法；
1、外迴圈：從1到n進行迴圈遍歷；
2、內迴圈：當前數%10==1？，是count++;
當前數/10,知道商為零;
**：public class solution }}
return count;
}}牛客運行通過
執行記憶體：9304kb
暴力破解法一般入不了面試官的法眼，但是當你黔驢技窮的時候，那就用這個方法吧，既然這麼說了，一定有其他的方法，請看~~
方法二：數學歸納法
這是裡面的乙個高手寫出來的，我沒怎麼看懂，歡迎各位看一下，看懂的告知一聲
**：public class solution
return cnt;
}}牛客運行通過
執行記憶體9408kb
這個方法真的很神奇，佩服大佬有這樣的思維，膜拜~~~
劍指offer 整數中1出現的次數
求出1 13的整數中1出現的次數,並算出100 1300的整數中1出現的次數？為此他特別數了一下1 13中包含1的數字有1 10 11 12 13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數。這是劍指offer...
整數中1出現的次數（劍指offer）
求出1 13的整數中1出現的次數,並算出100 1300的整數中1出現的次數？為此他特別數了一下1 13中包含1的數字有1 10 11 12 13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數 從1 到 n 中1...
劍指Offer 整數中1出現的次數
時間限制 1秒 空間限制 32768k 熱度指數 226203 本題知識點 查詢數學 求出1 13的整數中1出現的次數,並算出100 1300的整數中1出現的次數？為此他特別數了一下1 13中包含1的數字有1 10 11 12 13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他...