算法训练 1的个数(输入正整数n,判断从1到n之中,数字1一共要出现几次。例如1123这个数,则出现

文章正文
发布时间:2024-11-30 14:30

题目问题形容: 此题不能从1遍历到n来记录含有1的整数的个数,光阳复纯渡过高。 因而只能从位数的角度来考虑此问题。判断的历程如下: 运用result来记录最末结果 从左往右遍历n的位数,i为当前的位数。如i=1 为个位、i=10 为百位、i=100 为千位 运用preNum来记录前 i-1 位最多有几多多包孕1的正整数。譬喻当i=3. 则 i-1 位 的preNum=11。(1、1...