1~n整数中1出现的次数（基于每一位出现次数求和解法）

算法题目： 输入一个整数n, 求1 ~ n 这n 个整数的十进制表示中1 出现的次数。 例如，输入12, 1~12 这些整数中包含1的数字有1 、10 、11 和12, 1 一共出现了5 次。 直观解法： 直观解法，遍历从1到n，分别对每个数字含有的1个数求和 分析数字解法 分析数字，分别计算每一位1出现的次数 分析规律：首先对某一位的几个变量 权值 p：个位权值为1，十位权值为10，百位权值为1

>>阅读原文<<