剑指offer面试题32

来源:互联网 发布:linux移动目录命令 编辑:程序博客网 时间:2024/06/12 18:34

面试题32:从1到n整数中1出现的次数

题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。


预备知识:


求余数运算

数字如何转换为字符串

测试用例


思路:


一般思路

另外的思路:


算法实现:


0 0
原创粉丝点击