剑指Offer
yimik
这个作者很懒,什么都没留下…
展开
-
剑指Offer - JZ49 丑数
题目描述原创 2022-01-19 17:18:16 · 181 阅读 · 0 评论 -
剑指Offer - JZ43 整数中1出现的次数(从1到n整数中1出现的次数)
描述 输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。 例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。 思路: 1出现的总次数 = 个位上1的个数 + 十位上1的个数 + …… 故:简化问题,考虑第 i 位(从低到高)上1的个数: 令cur为当前位的数字,base为数量级,high为高位的数字,low为低位的数字,res为1出现的总次数, 若: 情况1、cur = 1,则固定第 i 位,满足小于等n的数均为符合条件的数,即res += h原创 2022-01-17 19:25:24 · 182 阅读 · 0 评论