weixin_40180787的博客

原创 输入n,输出1到n（包含1和n）之间包含数字1的正整数的个数。

题目描述：此题不能从1遍历到n来记录含有1的整数的个数，时间复杂度过高。因此只能从位数的角度来思考此问题。判断的过程如下：使用result来记录最终结果 从右往左遍历n的位数，i为当前的位数。如i=1 为个位、i=10 为百位、i=100 为千位 使用preNum来记录前 i-1 位最多有多少包含1的正整数。例如当i=3. 则 i-1 位 的preNum=11。（1、1...