weixin_43600553的博客

原创 [剑指 Offer 43. 1～n 整数中 1 出现的次数]

剑指 Offer 43. 1～n 整数中 1 出现的次数 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 1、分析： 我们可以直接从题意出发，十进制位出现1的次数，也就是说，答案次数就是遍历每个数位统计1出现的次数，再累加； 例如12，分别有两个个位1和三个十位1；我们可以对比10，分别有一个个位1和一个十位1；以及11，分别有两个个位1和两个十位1； 为了方便位数划分，我们划分为