背景 [1,13] 区间中 1 出现的次数为 5 次分别为 1、10、11、12、13，现在求 [1,n] 区间中 1 出现的次数，推而广之能否求出 [1,n] 区间中任意数字出现的次数 牛客网连接 分析 对于每个位置来说都能把十进制的数分成两部分，比如对于 n=31415952