劍指offer 面試題43. 1~n整數中1出現的次數

leetcode上也見過同樣的題，當時不會作 看了一下解法是純數學解法就沒看，結果劍指offer上也出現了這道題，那仍是認真看下吧web 對於數字abcde，若是第一位是1，好比12345，即計算f(12345)。 那麼首位爲1對結果的增益一共是10000到12345一共2346個。 另外首位爲1的數字，後四位還可能有1出現，這部分即0001到2345（對應的數字就是10001到12345），也遞

>>阅读原文<<