《剑指offer》面试题43:1-n整数中1出现的次数
题目:给定一个整数n,求1~n这n个整数中十进制表示中1出现的次数。例如,输入12,1-12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。思路:对于数字n,计算它的第i(i从1开始,从右边开始计数)位数上包含的数字1的个数:假设第i位上的数字为x的话,则1.如果x > 1的话,则第i位数上包含的1的数目为:(高位数字 + 1)* 10 ^ (i-1) (其中高位...