摘要: 题目 给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例: 本题同 "【剑指Offer】面试题43. 1~n整数中1出现的次数" 思路 通过一个例子来找到规律,比如数字21345,我们把1 21345分为两部分,一段是1 1345,另一段是1346 21345。 对于1 阅读全文
posted @ 2020-05-15 22:15 Galaxy_hao 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 题目 输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。 例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。 示例 1: 示例 2: 限制:1 0) return 1; int numFirst = 0; if (first 1) numFir 阅读全文
posted @ 2020-05-15 22:12 Galaxy_hao 阅读(220) 评论(0) 推荐(0) 编辑