計算從1到n整數中K出現的次數

       題目：輸入一個整數n,求從1到n這個n個整數的十進制表示中1(K=1)出現的次數，例如輸入15, 則1到15中的整數中包含1的數字有1,10,11,12,13,14,15，共7次。git    分析：這道題目首先第一個思路就是對1到15的整數，挨個求其中的1的個數，對n個數，每一個數操做logn次，則複雜度爲O(n*logn)，較好的方法應該爲根據數字的規律進行計算，從高位（左到右）

>>阅读原文<<