剑指offer43:求1~n这n个整数中十进制表示中1出现的次数
转自：https://www.cnblogs.com/wangkundentisy/p/8946858.html和https://blog.csdn.net/qq_22527013/article/details/90483820如有侵权请联系删除题意： 给定一个整数n，求1~n这n个整数中十进制表示中1出现的次数。思路： 方法1：最直观的是，对于1~n中的每个整数，分别判断n中的1的个数，具体见《剑指offer》。这种方法的时间复杂度为O(N*logN)，当N比较大的时候.
