计算从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)，较好的方法应该为根据数字的规律进行计算，从高位（左到右）

>>阅读原文<<