剑指offer43 1到n整数中1出现的次数
题目描述
输入一个整数 n
,求1~n这n个整数的十进制表示中1出现的次数。
例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。
示例 1:
1 | 输入:n = 12 |
示例 2:
1 | 输入:n = 13 |
限制:
1 <= n < 2^31
解题思路
方法一:数学统计
代码实现
1 |
资料
https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/
剑指offer43 1到n整数中1出现的次数
You need to set
install_url
to use ShareThis. Please set it in _config.yml
.