面试题32:从1到n整数中1出现的次数
题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。
预备知识:
求余数运算
数字如何转换为字符串
测试用例
思路:
一般思路
另外的思路:
算法实现:
面试题32:从1到n整数中1出现的次数
题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。
预备知识:
求余数运算
数字如何转换为字符串
测试用例
思路:
一般思路
另外的思路:
算法实现: